/**
* 递归算法:求最大公约数,根据欧几里德知道-》m和n(m > n)的最大公约数 = n 和m%n的最大公约数
*
* @author timmy1
*
*/
public class GreatestCommonDivisor {
public int getGCD(int m, int n) {
if (n == 0) {
return m;
} else {
return getGCD(n, m % n);
}
}
public static void main(String[] args) {
GreatestCommonDivisor gcd = new GreatestCommonDivisor();
int div = gcd.getGCD(90, 60);
System.out.println("最大公约数为:" + div);
}
}
递归算法-求最大公约数-java实现
最新推荐文章于 2022-10-15 15:46:34 发布