记录辗转相除法（欧几里得算法）

xiaoxiao刘

于 2020-11-28 22:08:59 发布

阅读量91

点赞数

分类专栏：算法分析文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/weixin_43208871/article/details/110294626

版权

算法分析专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了欧几里得算法，也称为辗转相除法，用于计算两个正整数的最大公约数（GCD）。通过实例解析算法原理，并提供Java代码实现，帮助读者理解并掌握这一经典算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Gcd {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int a=in.nextInt();
		int b = in.nextInt();
		Gcd gc = new Gcd();
		gc.gcd(a, b);
	}
	public void gcd(int a, int b) {
		int t;
		int initial_a = a;//记录传入的数据a,为了输出
		int initial_b = b;//记录传入的数据b,为了输出
		while(b!=0) {
			t=a%b;
			a=b;
			b=t;
		}
		System.out.println(initial_a+"与"+initial_b+"的最大公约数是："+a);
	}

}