用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` 函数使用递归的方式来求最大公约数，如果 `b` 等于 0，那么 `a` 就是最大公约数，否则递归调用 `gcd(b, a % b)`。在 `main` 函数中，先读入两个数，然后调用 `gcd` 函数求它们的最大公约数，并输出结果。

相关问题

c➕➕语言求两个数的最大公约数

在C++中，求两个数的最大公约数（Greatest Common Divisor，简称GCD）可以使用欧几里得算法（Euclidean Algorithm），也称为辗转相除法。这个算法基于这样一个原理：两个整数a和b（假设a >= b），它们的最大公约数等于b和a除以b的余数c的最大公约数。以下是使用C++实现的一个简单版本：

#include <iostream>

int gcd(int a, int b) {
    // 当b为0时，最大公约数就是a
    if (b == 0)
        return a;
    else
        // 递归地计算b和a除以b的余数的最大公约数
        return gcd(b, a % b);
}

int main() {
    int num1, num2;
    std::cout << "请输入两个数：" << std::endl;
    std::cin >> num1 >> num2;
    int result = gcd(num1, num2);
    std::cout << "这两个数的最大公约数是：" << result << std::endl;
    return 0;
}

当你运行这段程序时，它会提示用户输入两个数，然后计算并输出它们的最大公约数。

用c++语言写一个求最大公约数和最小公倍数的函数

当然可以！以下是一个用C++语言编写的求最大公约数（GCD）和最小公倍数（LCM）的函数：

#include <iostream>

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

// 求最小公倍数
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int num1, num2;
    std::cout << "请输入两个整数: ";
    std::cin >> num1 >> num2;

    std::cout << "最大公约数是: " << gcd(num1, num2) << std::endl;
    std::cout << "最小公倍数是: " << lcm(num1, num2) << std::endl;

    return 0;
}

这个程序包含两个函数：`gcd`用于计算两个整数的最大公约数，`lcm`用于计算两个整数的最小公倍数。主函数`main`中，用户输入两个整数，程序将输出它们的最大公约数和最小公倍数。