求两个数a,b的最小公倍数的方法:
先求出a与b的最大公约数c,然后再用a与b的乘积除以c即可得到最小公倍数
最小公倍数则用欧几里得算法即可
代码如下:
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int gcd(int a,int b)
{
if(a<b){
int temp=a;
a=b;
b=temp;
}
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{
int a,b,c;
while(scanf("%d%d",&a,&b)!=EOF){
c=gcd(a,b);
printf("%d\n",a*b/c);
}
}