杭电acm ----1108题

思路：要求最小公倍数

必须求最大公约数，因为最小公倍数=(a*b)/最大公约数

最大公约数有两种方法得

1.辗转相除法：只要两个数不整除，就反复用大数整除小数取余，直到整除为止

#include <iostream>
using namespace std;
int gdc(int a,int b)
{
if(a%b==0) return b;
else return gdc(b,a%b);
}
int main()
{
int n,m,x,l;
while(cin>>n>>m)
{
if(n<m)
{
l=n;n=m;m=l;
}
x=n/gdc(n,m)*m;
cout<<x<<endl;
}
return 0;
}

2欧几里得法：只要两个数不相等，就反复用大数减小数，直到相等为止

#include <iostream>
using namespace std;
int gdc(int a,int b)
{
while (a!=b) 
{ 
if (a>b) a=a-b; 
else 
b=b-a; 
    } 
    return b;
} 
int main()
{
int n,m,x;
while(cin>>n>>m)
{
x=n/gdc(n,m)*m;
cout<<x<<endl;
}
return 0;
}