欧几里得算法又称辗转相除法,是指用于计算两个非负整数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);
}
欧几里得算法又称辗转相除法,是指用于计算两个非负整数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);
}