以下是一个使用 C++ 编写的程序,用于计算两个正整数的最大公约数和最小公倍数:

#include <iostream>

// 计算两个数的最大公约数
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);
}

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

请将以上代码保存为 .cpp 文件,然后通过 C++ 编译器编译运行即可。输入两个正整数,程序将输出它们的最大公约数和最小公倍数。

C++ 程序:计算两个正整数的最大公约数和最小公倍数

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

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