用c++实现程序:输入两个正整数,通过调用函数int f1(int a,int b)求他们的最大公约数以及int f2(int a,int b)求最小公倍数
时间: 2024-09-25 12:05:00 浏览: 105
在C++中,你可以通过递归或者欧几里得算法(辗转相除法)来计算两个正整数的最大公约数(GCD)。下面是一个递归版本的实现示例:
```cpp
#include <iostream>
// 函数声明
int gcd(int a, int b);
// 主函数
int main() {
int num1, num2;
std::cout << "请输入两个正整数: ";
std::cin >> num1 >> num2;
// 调用gcd函数并打印结果
int result = gcd(num1, num2);
std::cout << "这两个数的最大公约数是: " << result << std::endl;
return 0;
}
// 辗转相除法求最大公约数 (递归实现)
int gcd(int a, int b) {
if (b == 0) {
return a; // 如果b为零,a就是最大公约数
} else {
return gcd(b, a % b); // 递归调用gcd(a%b, b)
}
}
```
对于最小公倍数(LCM),可以先计算最大公约数,然后利用公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来计算。以下是完整的代码:
```cpp
// 定义求最小公倍数的辅助函数
int lcm(int a, int b) {
return abs(a * b) / gcd(a, b);
}
// 主函数
int main() {
// ...(与上段相同的主函数部分)
// 计算并打印最小公倍数
int lcm_result = lcm(num1, num2);
std::cout << "这两个数的最小公倍数是: " << lcm_result << std::endl;
return 0;
}
```
阅读全文