给定两个正整数，计算这两个数的最小公倍数。

#include<cstdio>

int gcd(int a,int b)

{

return b?gcd(b,a%b):a;
}

int main() 

{

int a,b;
while(scanf("%d %d",&a,&b)!=EOF)
printf("%d\n",a/gcd(a,b)*b);//先除后乘会将数的位数降低，防止数过大//
return 0;

}

//公式：a*b=gcd*lcm//

//gac：最大公约数,lcm：最小公倍数//