求两个数的最大公约数(Greatest common divisor)
欧几里得算法:两个数的最大公约数=其中较小那个数和两数相除所得余数的最大公约数。
java实现:
public static int gcd(int m,int n){
while(n != 0){
int rem = m%n;
m = n;
n = rem;
}
// 最后所得的非零的余数就是最大公约数.
return m;
}
求两个数的最大公约数(Greatest common divisor)
欧几里得算法:两个数的最大公约数=其中较小那个数和两数相除所得余数的最大公约数。
java实现:
public static int gcd(int m,int n){
while(n != 0){
int rem = m%n;
m = n;
n = rem;
}
// 最后所得的非零的余数就是最大公约数.
return m;
}