HUELOJ: 65 最大公约与最小公倍

题目描述
输入两个正整数，输出其最大公约数和最小公倍数。
输入描述
输入两个正整数 n 和 m（n,m<=1000000)。输入保证最终结果在 int 范围内。
输出描述
输出两个整数，用空格隔开。表示 m 和 n 的最大公约数和最小公倍数。
输入样例

4 6

输出样例

2 12

#include<stdio.h>
int main()
{
    int m,n,t,x,y,c;
    
    scanf("%d %d",&m,&n);
    x = m;
    y = n;
    while(t = m % n,t != 0)
    {
        m = n;
        n = t;
    }
    c =(y/n)*x;//先除后乘，防止溢出
    printf("%d %d\n",n,c);
    return 0;
    
}