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
