【1063】求最大公约数和最小公倍数

#include <stdio.h>
int main()
{
    int m,n,t,gcd,gst;
    scanf("%d %d",&m,&n);
    gst=m*n;
    while(n!=0)
    {
        t=m%n;
        m=n;
        n=t;
    }
    gcd=m;
    printf("%d %d",gcd,gst/gcd);
    return 0;
}