欧几里得算法gcd（计算最大公因数）

最新推荐文章于 2021-01-28 12:29:51 发布

向上Claire

最新推荐文章于 2021-01-28 12:29:51 发布

阅读量291

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44522477/article/details/105180962

版权

算法专栏收录该内容

88 篇文章 1 订阅

订阅专栏

欧几里得算法（计算最大公因数）

两个整数的最大公因数（gcd）是同时整除二者的最大整数

import java.util.Scanner;

public class 欧几里得算法 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		while(b!=0){
			int rem=a%b;
			a=b;
			b=rem;
		}
		System.out.println(a);
	}

}