int gcd(int m, int n){ int remainder; while(remainder!= 0){ remiander = m%n; m = n; n = remainder; } return m; }
int gcd(int m, int n){
int remainder;
while(remainder!= 0){
remiander = m%n;
m = n;
n = remainder;
}
return m;
有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①
最小公倍数(lcm)=两整数的乘积÷最大公约数
最大公约数；最小公倍数
原文：http://www.cnblogs.com/ssy-zju/p/4625139.html
