C++ 程序:计算两个正整数的最大公约数和最小公倍数
以下是一个使用 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++ 编译器编译运行即可。输入两个正整数,程序将输出它们的最大公约数和最小公倍数。
原文地址: https://www.cveoy.top/t/topic/opz 著作权归作者所有。请勿转载和采集!