最大公约数和最小公倍数

• Description

求两个正整数的最大公约数和最小公倍数

• Input

两个正整数A，B

• Output

两个正整数的最大公约数、最小公倍数

• Sample Input

4 3

• Sample Output

1 12

 #include<stdio.h>
int main()
{
    int n,m,y,a,b;
    scanf("%d%d",&n,&m);
    a=n;b=m;
    do
    {
        y=n%m;
        n=m;
        m=y;
    }while(y);
    printf("%d %d\n",n,a*b/n);
    return 0;
}