标签：
辗转相除法
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
