标签：倍增 ++ 最大 ret return pre 最小 div turn
第一种方法：
逐步倍增法：
int lcm(int a,int b)//b>a { int now=1; while(!now*b%a) { now++; } return now*b; }
第二种方法：
定理法：
a,b两个数的最大公约数乘以他们的最小公倍数等于他们的乘积。
即：lcm(a,b)=a*b/gcd(a,b)
标签：倍增 ++ 最大 ret return pre 最小 div turn
原文地址：http://www.cnblogs.com/gshdyjz/p/7197553.html
