最大公约(因)数
指两个多多个整数共有因数中最大的一个
常见求解方法
1、质因数分解法
2、短除法
3、辗转相除法
<span style="white-space:pre"> </span>public int gcd(int a , int b){
int r ;
while(b != 0){
r = a % b;
a = b;
b = r;
}
return a;//返回最大公约数
}
最小公倍数 = (第一个数) * (第二个数) / 最大公约数