求两个自然数m和n的最大公约数，用c语言

在C语言中，求两个自然数m和n的最大公约数（Greatest Common Divisor，GCD），可以使用欧几里得算法（Euclidean Algorithm）。以下是基于该算法的一个简单实现：

#include <stdio.h>

// 定义计算最大公约数的函数
int gcd(int m, int n) {
    if (n == 0) // 如果n为零，那么最大公约数就是m
        return m;
    else // 否则，递归地计算较小的数和余数的最大公约数
        return gcd(n, m % n);
}

int main() {
    int m, n;
    printf("请输入两个自然数m和n：");
    scanf("%d %d", &m, &n);

    int result = gcd(m, n);
    printf("这两个数的最大公约数是：%d\n", result);

    return 0;
}

在这个程序中，`gcd` 函数是一个递归函数，它不断将较大的数除以较小的数，并用余数替换较大的数，直到余数为零，此时较小的数即为最大公约数。