算法训练 最小公倍数

最小公倍数： 几个自然数公有的倍数，叫做这几个数的 公倍数 ，其中最小的一个自然数，叫做这几个数的 最小公倍数 。 最大公约数：几个整数，公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。 本题求解最小公倍数，我的考虑是由于最大公约数通过辗转相除法计算简单，所以通过两个数的乘积除以最大公约数求的最小公倍数。 #include<stdio.h> int lcm(int k,int t)//最小公倍数=两数的乘积/最大公约（因）数 { int tt,r; if(k<t){ tt=t; t=k; k=tt; } while(t>0){ r=k%t;//辗转相除法 k=t; t=r; if(r!=0) tt=r; } return tt; } int main(void){ int m,n; scanf("%d %d",&m,&n); printf("%d",m*n/lcm(m,n)); return 0; }