用c语言实现由键盘输入两个正整数m、n（m、n<1000000），计算它们的最大公约数

在C语言中，可以使用欧几里得算法（Euclidean Algorithm）来计算两个正整数的最大公约数（Greatest Common Divisor，简称GCD）。以下是简单的步骤：

1. 定义一个函数`gcd`，它接受两个整数作为参数。
2. 使用while循环，当第二个数不为零时，交换两个数的位置并将较小的数除以较大的数得到余数。
3. 将较大数更新为原来的余数，直到余数变为零。这时，除数就是最大公约数。

下面是一个简单的C程序实现这个功能：

#include <stdio.h>

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

int main() {
    int m, n;
    
    // 输入两个正整数
    printf("请输入两个正整数m和n (<1000000): ");
    scanf("%d %d", &m, &n);
    
    // 检查输入是否有效
    if (m < 0 || n < 0 || m >= 1000000 || n >= 1000000) {
        printf("输入错误！\n");
        return 1;
    }

    // 计算并输出最大公约数
    int result = gcd(m, n);
    printf("这两个数的最大公约数是: %d\n", result);

    return 0;
}