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

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

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

输入格式:

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

输出格式:

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

输入样例:

511 292

输出样例:

73 2044

---

#include <stdio.h>

int main(void) {
    int num1, num2, temp1, temp2, r;

    scanf("%d %d", &num1, &num2);
    temp1 = num1;
    temp2 = num2;
    while (temp2 != 0) {
        r = temp1 % temp2;
        temp1 = temp2;
        temp2 = r;
    }
    printf("%d %d\n", temp1, num1*num2 / temp1);

    return 0;
}