/*
关键:最小公倍数 = 两数乘积/最大公约数
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//求最大公约数
int gcd(int a,int b)
{
if(b==0)//关键:默认b!=0,因为取模的时候b不能为0
{
return a;
}
else
{
return gcd(b,a%b);//其他情况用递归
}
}
int main(int argc,char* argv[])
{
int a,b;
while(EOF!=scanf("%d %d",&a,&b))
{
int iGCD = gcd(a,b);
printf("%d",a*b/iGCD);
}
system("pause");
getchar();
return 0;
}