编写一个C语言程序，求任意两个正整数M，N的最大公因子

编写C语言程序来求任意两个正整数M和N的最大公因子（Greatest Common Divisor, GCD）可以使用辗转相除法（也称欧几里得算法）。以下是实现这一算法的C语言代码示例：

#include <stdio.h>

// 函数声明
int gcd(int a, int b);

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

    // 确保M大于等于N
    if (M < N) {
        int temp = M;
        M = N;
        N = temp;
    }

    // 输出最大公因子
    printf("两个数的最大公因子是：%d\n", gcd(M, N));
    return 0;
}

// 定义函数计算最大公因子
int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

在这段代码中，我们首先定义了一个名为`gcd`的函数，该函数接受两个整数参数`a`和`b`，并返回它们的最大公因子。在`main`函数中，程序首先提示用户输入两个正整数M和N，然后调用`gcd`函数计算并输出它们的最大公因子。