C语言,【编写程序】写两个函数，分别求两个正整数M，N（M与N均由键盘输入）的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。

在C语言中，我们可以使用欧几里得算法（Euclidean Algorithm）来计算两个正整数的最大公约数（Greatest Common Divisor，简称GCD），然后利用公式 GCD(a, b) * LCM(a, b) = a * b 来计算它们的最小公倍数（Least Common Multiple，简称LCM）。以下是具体的步骤：

首先，我们定义一个递归函数gcd()用于计算最大公约数：

// gcd 函数计算两个正整数的最大公约数
int gcd(int m, int n) {
    if (n == 0)
        return m;
    else
        return gcd(n, m % n);
}

接着，我们定义另一个函数 lcm() 通过乘法来间接得到最小公倍数：

// lcm 函数计算两个正整数的最小公倍数
int lcm(int m, int n) {
    return (m * n) / gcd(m, n);
}

最后，在主函数main()中获取用户输入，并调用上述函数：

#include <stdio.h>

int main() {
    int M, N;

    printf("请输入两个正整数 M 和 N：");
    scanf("%d %d", &M, &N);

    // 调用 gcd 和 lcm 函数
    int result_gcd = gcd(M, N);
    int result_lcm = lcm(M, N);

    printf("最大公约数 (GCD): %d\n", result_gcd);
    printf("最小公倍数 (LCM): %d\n", result_lcm);

    return 0;
}

运行这个程序，用户可以输入两个正整数，然后会得到它们的最大公约数和最小公倍数。