用c++设计一个求两正整数最大公约数的程序

以下是一个用 C 语言设计的求两个正整数最大公约数的程序：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

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

这个程序使用递归的方式实现了求两个正整数的最大公约数。在主函数中，我们先输入两个正整数，然后调用 `gcd` 函数来计算它们的最大公约数，并将结果输出。

相关问题

用c++设计一个求两正整数m和n的最大公约数的程序，m和n由键盘输入

在C++中，我们可以使用欧几里得算法（Euclidean Algorithm）来设计一个求解两个正整数最大公约数（Greatest Common Divisor, GCD）的程序。这个算法基于以下性质：对于任意正整数a、b，它们的最大公约数等于a除以b的余数c和b之间的最大公约数。

以下是简单的步骤：

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    if (b == 0)
        return a; // 如果b为0，则a即为最大公约数
    else
        return gcd(b, a % b); // 递归调用gcd函数，将b和a除以b的余数作为新的参数
}

int main() {
    int m, n;
    cout << "请输入两个正整数m和n: ";
    cin >> m >> n;

    if (m < 0 || n < 0) { // 检查输入是否为正整数
        cout << "输入错误，请输入正整数。" << endl;
        return 1;
    }

    int result = gcd(m, n);
    cout << "两个数字 " << m << " 和 " << n << " 的最大公约数是: " << result << endl;

    return 0;
}

用c++写一个求两个正整数的最大公约数的程序

以下是用 C 语言编写求两个正整数的最大公约数的程序：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

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

这个程序使用了递归的方法来求两个正整数的最大公约数。如果其中一个数为 0，那么另一个数就是它们的最大公约数；否则，就用较小的数去除较大的数，然后递归求解。