int lcm(int a,int b){ int x=a; int y=b; int r=x%y; while(r){ x=y; y=r; r=x%y; } int l=a*b/y; return l; }
由辗转相除法求得gcd
再公式求得lcm
最小公倍数
原文:http://www.cnblogs.com/zymcpp/p/6361723.html