最大公约数:代表能够整除m和n的最大正整数
求最大公约最简单快速的方式还是欧几里得算法
原理:
已知m、n两个不全为0的非负整数
gcd(m,n)
1:如果n=0,返回m作为结果,否则进入2
2:m对n取余,余数赋值给r
3:将n赋值给m,r赋值给n,返回1
public static int gcd(int m,int n){
while (n!=0){
int r = m%n;
m = n;
n = r;
}
return m;
}
最大公约数:代表能够整除m和n的最大正整数
求最大公约最简单快速的方式还是欧几里得算法
原理:
已知m、n两个不全为0的非负整数
gcd(m,n)
1:如果n=0,返回m作为结果,否则进入2
2:m对n取余,余数赋值给r
3:将n赋值给m,r赋值给n,返回1
public static int gcd(int m,int n){
while (n!=0){
int r = m%n;
m = n;
n = r;
}
return m;
}