hdu1108 最小公倍数

hdu1108 最小公倍数　　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108

题目大意：求最小公倍数

题目分析：再简单的题也值得一做，我用了两种方法

１、算法法：辗转相除求得最大公约数，再用两数之积除以此最大公约数，得结果。

２、模拟法：无脑加除，每次模余判断，也能过，没T.L.E。

法１代码如下：

#include<stdio.h>
int gcd(int m,int n)
{
int temp;
if(m<n)
{
temp=m;
m=n;
n=temp;
}
if(m%n==0)
{
return n;
}
else
{
return gcd(n,m%n) ;
}
}
int main()
{
int m,n;
while(scanf("%d%d",&n,&m)!=EOF)
printf("%d\n",m*n/gcd(n,m));
return 0;
}

法２：

#include<stdio.h>
int lcm(int m, int n)
{
int i,t;
if(m<n)
{t=m;m=n;n=t;}
for(i=m;i>=1;i++)
if(i%m==0&&i%n==0)
break;
return i;
}
int main()
{
int m,n;
while(scanf("%d%d",&n,&m)!=EOF)
printf("%d\n",lcm(n,m));
return 0;
}

PS：更多其它做法有待挖掘。