7-26 最大公约数和最小公倍数（15 分）

题目：

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在一行中给出两个正整数M和N（≤1000）。

输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:
511 292

输出样例:
73 2044

代码：

#include 
int main(){
    int a, b, m, n;
    int remainder;
    scanf("%d%d", &a, &b);
    m = a;
    n = b;
    remainder = m % n;
    while(remainder!=0){ // 辗转相除法求最大公约数
        m = n;
        n = remainder;
        remainder = m % n;
    }
    printf("%d %d\n", n, a*b/n);

    return 0;
}