就是求最小公倍数:
下面是AC代码:
#include<iostream>
using namespace std;
int gcd(int a,int b)
{ return b>0?gcd(b,a%b):a; }
int main()
{
int a,b;
int t;
while(cin>>a>>b)
{
if(b>a)
{
t=a;
a=b;
b=t;
}
printf("%d\n",a*b/gcd(a,b));
}
return 0;
}