最大公约数最小公倍数

我们知道求最大公约数有两种方法：辗转相除法和辗转相减。

若一直两个数a，b和其最大公约数c，则其最小公倍数为a/b*c。

源代码：

#include<stdio.h>
int gcd(int a,int b)//辗转相除法，求最大公约数
{
    int c=b;
    while(a%b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return c;
}
/*int gcd(int a,int b)//辗转相减法，求最大公约数
{
    while(a!=b)
    {
        if(a>b)
            a=a-b;
        else
            b=b-a;
    }
    return a;
}*/
int main()
{
    int x,y;
    while(scanf("%d %d",&x,&y)!=EOF)
    {
        printf("%d\n",x/gcd(x,y)*y);
    }
    return 0;
}