最小公倍数（杭电1108）

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

Input
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.
 

Output
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input
10 14

Sample Output
70*/

#include<stdio.h>
int gcd(int x,int y)
{
    int t;
    if(x<y)
    { t=y;y=x;x=t;}
    if(x%y==0)
    return y;
    else
    return gcd(y,x%y);
}
int main()
{
    int a,b,c;
   while(scanf("%d%d",&a,&b)!=EOF){
    c=gcd(a,b);
    printf("%d\n",a*b/c);}
    return 0;
}