定理:两个非零整数的最大公约数等于其中较小的那个数和两个数相除余树的最大公约数。
public int GreatCommontDivisor(int m,int n ) {
// m和n的最大公约数 = n 和 m%n的最大公约数
if(n == 0) {
return m;
}else {
return GreatCommontDivisor(n , m%n);
}
}
定理:两个非零整数的最大公约数等于其中较小的那个数和两个数相除余树的最大公约数。
public int GreatCommontDivisor(int m,int n ) {
// m和n的最大公约数 = n 和 m%n的最大公约数
if(n == 0) {
return m;
}else {
return GreatCommontDivisor(n , m%n);
}
}