C++ 计算最大公约数和最小公倍数 - 代码示例
当然,我可以帮你编写一个 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);
}
这个程序会要求你输入两个正整数,然后计算它们的最大公约数和最小公倍数,并将结果输出。
原文地址: https://www.cveoy.top/t/topic/q9O 著作权归作者所有。请勿转载和采集!