记住gcd,lcm这俩函数就行了,以后做题很简单了。
直接看代码吧。
<pre name="code" class="cpp">#include<iostream>
using namespace std;
int gcd(int a,int b)//最大公约数
{
if(a==0)
return b;
else
return gcd(b%a,a);
}
int lcm(int a,int b)//利用最大公约数求最小公倍数
{
return a*b/gcd(a,b);
}
int main()
{
int m,n;
while(cin>>m>>n)
cout<<lcm(m,n)<<endl;
return 0;
}