最小公倍数和最大公约数

辗转相除求得最小公倍数

两数相乘再除以最小公倍数即为最大公约数

#include<stdio.h>

int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        int a=m,b=n;
        int x;
        do{
            x=m%n;
            m=n;
            n=x;
        }while(x!=0);
        printf("%d\n",m);
        printf("%d\n",a*b/m);
    }
    return 0;
}