给出求最小公倍数的c++代码
时间: 2023-06-07 16:08:44 浏览: 47
以下是求最小公倍数的 C 代码:
```
#include <stdio.h>
// 求最大公约数
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 a, b;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
printf("%d 和 %d 的最小公倍数是:%d\n", a, b, lcm(a, b));
return 0;
}
```
注意:本AI只是根据预设的规则进行回答,不具备真实的思考能力,可能存在回答不准确或不合适的情况。请谨慎参考。
相关问题
求2个数最小公倍数c++代码
以下是Python代码实现:
```
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
def lcm(a, b):
return (a * b) // gcd(a, b)
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
c = lcm(a, b)
print("最小公倍数为:", c)
```
首先定义了一个求最大公约数的函数gcd,然后根据最大公约数求出最小公倍数的函数lcm。最后输入两个数a和b,调用函数lcm求得最小公倍数c,输出即可。
c++求最小公倍数最大公约数代码
根据你提供的引用内容,我了解到你想了解C++求最小公倍数和最大公约数的代码。下面是代码实现和解释:
```c++
#include <iostream>
using namespace std;
// 求最大公约数
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 a = 12, b = 18;
cout << "最大公约数:" << gcd(a, b) << endl;
cout << "最小公倍数:" << lcm(a, b) << endl;
return 0;
}
```
上述代码中,我们定义了两个函数`gcd`和`lcm`,分别用于求最大公约数和最小公倍数。其中,`gcd`函数使用了递归的方式实现,当`b`为0时,返回`a`,否则返回`gcd(b, a % b)`。`lcm`函数则直接使用公式`a * b / gcd(a, b)`计算最小公倍数。
在`main`函数中,我们定义了两个整型变量`a`和`b`,并输出了它们的最大公约数和最小公倍数。