int LCM怎么用
时间: 2023-07-06 16:05:03 浏览: 260
lcm.rar_lcm
LCM 是求最小公倍数的缩写,可以用以下方法计算:
1. 分解两个数的质因数;
2. 将它们的质因数按照相同的因数和不同的因数分别取出来;
3. 对于相同的因数,取最高次幂作为该因数的指数;
4. 对于不同的因数,全部取出来作为新的因数;
5. 将所有的因数乘起来,得到的结果就是最小公倍数。
下面是一个 C++ 的示例代码:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
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, b;
cin >> a >> b;
cout << lcm(a, b) << endl;
return 0;
}
```
在这个代码中,我们首先定义了一个 `gcd` 函数来求两个数的最大公约数,然后根据公式 `lcm(a, b) = a * b / gcd(a, b)` 来求最小公倍数。
阅读全文