[编程入门]最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main() {

    int m, n;

    scanf("%d %d", &m, &n); 

    int gcd = 1;

    for (int i = 2; i <= m && i <= n; i++) {

        while (m % i == 0 && n % i == 0) { 

            m /= i;

            n /= i;

            gcd *= i;

        }

    }

    printf("%d %d\n", gcd, m * n * gcd);

    return 0;

}