C语言实现求两个正整数的最大公约数和最小公倍数

#include <stdio.h>

int main() { int m, n; scanf("%d %d", &m, &n);

int gcd, lcm;

// 计算最大公约数
for (int i = 1; i <= m && i <= n; i++) {
    if (m % i == 0 && n % i == 0) {
        gcd = i;
    }
}

// 计算最小公倍数
lcm = m * n / gcd;

printf("%d %d\n", gcd, lcm);

return 0;

}