最大公约数与最小公倍数

解题思路：利用辗转相除法求最大公因数

int a,b,c,d,e,f,g;

    scanf("%d %d",&a,&b);

    d=a;

    e=b;

    while(b!=0)

    {

        c=a%b;

        a=b;

        b=c;

    }

    f=d/a;

    g=e/a;

    printf("%d %d",a,f*g*a);