函数的定义声明和调用——求任意两个整数的最小公倍数和最大公约数c++代码
时间: 2024-12-16 08:32:52 浏览: 1
C++ 实现求最大公约数和最小公倍数
5星 · 资源好评率100%
在C++中,函数的定义、声明和调用可以用于编写求解任意两个整数的最小公倍数(LCM)和最大公约数(GCD)的程序。这里是一个简单的例子:
**函数声明:**
```cpp
// 函数声明 - 先声明但不提供实现
long long gcd(long long a, long long b);
long long lcm(long long a, long long b);
```
**函数定义:**
```cpp
// 函数定义 - 提供了具体的计算方法
long long gcd(long long a, long long b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
long long lcm(long long a, long long b) {
return a * (b / gcd(a, b));
}
```
**函数调用:**
```cpp
int main() {
long long num1, num2;
cout << "Enter two integers: ";
cin >> num1 >> num2;
// 调用gcd和lcm函数
long long result_gcd = gcd(num1, num2);
long long result_lcm = lcm(num1, num2);
cout << "The GCD of " << num1 << " and " << num2 << " is: " << result_gcd << endl;
cout << "The LCM of " << num1 << " and " << num2 << " is: " << result_lcm << endl;
return 0;
}
```
在这个例子中,`gcd`函数通过欧几里得算法计算两个数的最大公约数,而`lcm`函数则是根据公式`(a*b) / gcd(a, b)`计算最小公倍数。
阅读全文