由键盘输入两个正整数m、n(m、n用长整数表示），计算它们的最大公约数。 用C语言编程

在C语言中，你可以使用欧几里得算法（Euclidean Algorithm）来计算两个正整数的最大公约数（Greatest Common Divisor, GCD）。以下是使用递归实现的一个简单示例：

#include <stdio.h>

// 函数声明，用于计算最大公约数
long long gcd(long long a, long long b);

int main() {
    long long m, n;
    printf("请输入两个正整数 m 和 n：\n");
    scanf("%lld %lld", &m, &n);
    
    // 计算并打印结果
    long long result = gcd(m, n);
    printf("这两个数的最大公约数是：%lld\n", result);

    return 0;
}

// 欧几里得算法实现
long long gcd(long long a, long long b) {
    if (b == 0)
        return a; // 如果b为0，则a即为最大公约数
    else
        return gcd(b, a % b); // 递归调用gcd函数，传入b和a除以b的余数
}

在这个程序中，`gcd()` 函数会一直递归调用自己，直到找到b为0的情况，这时返回a作为最大公约数。

相关问题

由键盘输入两个正整数m、n，计算它们的最大公约数。 用C语言编程，用循环语句

当然可以，下面是一个简单的C语言程序，使用循环来计算两个正整数的最大公约数（GCD）：

#include <stdio.h>

// 定义一个函数，采用循环来计算两个数的GCD
int gcd_by_loop(int m, int n) {
    if (n == 0) {  // 如果n为0，返回m作为GCD
        return m;
    } else {
        return gcd_by_loop(n, m % n);  // 递归地更新m和n，直到n变为0
    }
}

int main() {
    int m, n;
    
    printf("请输入两个正整数 m 和 n：\n");
    scanf("%d %d", &m, &n);
    
    int result = gcd_by_loop(m, n);
    printf("这两个数的最大公约数是：%d\n", result);

    return 0;
}

这个程序首先检查n是否为0，如果是则返回m；如果不是，就通过递归的方式不断将问题规模缩小，即计算m除以n的余数和n之间的GCD。当n变成0时，GCD即为m。

用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;
}