辗转相除法(欧几里德法)

欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

在这里插入图片描述
代码实现

public static int gcd (int a, int b) {
	// write code here
	if(b == 0) return a;
	return gcd(b, a%b);
}
posted @ 2021-09-26 17:47  →_→BéLieve  阅读(6)  评论(0)    收藏  举报  来源