思路:要求最小公倍数
必须求最大公约数,因为最小公倍数=(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;
}