3.输入两个正整数m和n，求其最大公约数和最小公倍数。用C语言编写程序实现

下面是C语言编写的求两个正整数m和n的最大公约数和最小公倍数的程序实现：

#include <stdio.h>

int main() {
    int m, n, t, d;
    printf("请输入两个正整数：\n");
    scanf("%d%d", &m, &n);
    if (m < n) {
        t = m;
        m = n;
        n = t;
    }
    for (d = n; d >= 1; d--) {
        if (n % d == 0 && m % d == 0) {
            printf("最大公约数为：%d\n", d);
            printf("最小公倍数为：%d\n", m * n / d);            break;
        }
    }
    return 0;
}

程序的思路是先输入两个正整数m和n，然后通过比较大小交换它们的值，接着用for循环从n到1逐个判断是否为m和n的公约数，找到最大公约数后即可通过公式m*n/d求出最小公倍数。