输人两个正整数m和n,求其最大公约数和最小公倍数。C语言

以下是C语言实现求两个正整数m和n的最大公约数和最小公倍数的代码：

#include <stdio.h>

int main() {
    int m, n, max, min, b, c;
    printf("请输入两个整数：\n");
    scanf("%d%d", &m, &n);
    c = m % n;
    b = m * n;
    while (c != 0) {
        m = n;
        n = c;
        c = m % n;
    }
    max = n;
    min = b / max;
    printf("\n最大公约数为：%d\n最小公倍数为：%d\n", max, min);
    return 0;
}

输入两个正整数m和n，程序会先计算它们的余数c，如果c等于0，则n即为两数的最大公约数；否则，将m赋值为n，n赋值为c，再次计算余数c，直到c等于0为止。最后，最大公约数为n，最小公倍数为m*n/n。