当然,我可以帮你编写一个 C++ 程序来计算两个正整数的最大公约数和最小公倍数。以下是一个示例程序:

#include <iostream>

// 函数声明
int gcd(int a, int b);
int lcm(int a, int b);

int main() {
    int num1, num2;

    // 输入两个正整数
    std::cout << '请输入两个正整数:' << std::endl;
    std::cin >> num1 >> num2;

    // 计算最大公约数和最小公倍数
    int greatestCommonDivisor = gcd(num1, num2);
    int leastCommonMultiple = lcm(num1, num2);

    // 输出结果
    std::cout << '最大公约数是:' << greatestCommonDivisor << std::endl;
    std::cout << '最小公倍数是:' << leastCommonMultiple << std::endl;

    return 0;
}

// 计算最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

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

这个程序会要求你输入两个正整数,然后计算它们的最大公约数和最小公倍数,并将结果输出。

C++ 计算最大公约数和最小公倍数 - 代码示例

原文地址: https://www.cveoy.top/t/topic/q9O 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录