c语言求两个正整数m和n最大公约数

C语言求两个正整数m和n最大公约数可以使用辗转相除法，也称为欧几里得算法。具体步骤如下：

1. 判断m和n的大小关系，使得m为较大值，n为较小值。

2. 用m除以n，得到余数r。

3. 若r为0，则n即为最大公约数。

4. 若r不为0，则令m=n，n=r，返回第2步。

C语言代码如下：

#include <stdio.h>

int gcd(int m, int n) {
    int r;
    while (n != 0) {
        r = m % n;
        m = n;
        n = r;
    }
    return m;
}

int main() {
    int m, n;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &m, &n);
    printf("%d和%d的最大公约数为%d\n", m, n, gcd(m, n));
    return 0;
}

其中，函数gcd用于计算最大公约数，main函数用于输入两个正整数并输出它们的最大公约数。