最小公倍数

最小公倍数=两数乘积/最大公约数；

方法一：

首先找到两个数中的较大者：（m）

if(m<n)
{
temp=m;
m=n;
n=temp;
}

然后从小到大找能把两个数同时整除的数：

for(i=m;i>0;i--)
if(i%m==0&&i%n==0)
{
printf();
break;
}

方法二：

先用辗转相除求最大公约数，然后求最小公倍数