[已解决]最小公倍数(2147483647)

FishC

你的代码似乎不完整，但如果你想求两个数的最小公倍数（LCM），可以使用最大公约数（GCD）来计算：

**公式：**  
LCM(a, b) = (a * b) / GCD(a, b)

下面是一个正确的 C++ 实现：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. // 计算最大公约数（GCD）
   
5. long long gcd(long long a, long long b) {
   
6.     while (b) {
   
7.         long long temp = b;
   
8.         b = a % b;
   
9.         a = temp;
   
10.     }
    
11.     return a;
    
12. }
    
13. 
    
14. // 计算最小公倍数（LCM）
    
15. long long lcm(long long a, long long b) {
    
16.     return (a / gcd(a, b)) * b; // 先除后乘，防止溢出
    
17. }
    
18. 
    
19. int main() {
    
20.     long long m, n;
    
21.     cin >> m >> n;
    
22.     cout << lcm(m, n) << endl;
    
23.     return 0;
    
24. }

复制代码

### **优化点：**
1. **使用 `long long`**：防止 `int` 溢出，因为 `1 ≤ m, n ≤ 2147483647`，两个 `int` 相乘可能超出 `int` 范围。
2. **先除后乘**：`(a / gcd(a, b)) * b` 避免 `a * b` 直接相乘导致溢出。

这样可以高效计算两个大整数的最小公倍数。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。