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

player-none

输入的数据m,n保证$1≤m,n≤2147483647 $

1. #include<iostream>
   
2. #include<bits/stdc++.h>
   
3. using namespace std;
   
4. int main(){
   
5.     int a,b;
   
6.     cin>>a>>b;
   
7.     if(a<b)swap(a,b);
   
8.     for(long long c=b;c<=long(b)*a;c+=b){
   
9.         if(c%a==0&&c%b==0){
   
10.             cout<<c<<flush;
    
11.             return 0;
    
12.         }
    
13.     }
    
14.     return 0;
    
15. }

复制代码

和上一个问题一样还是不行

最佳答案

月排行榜 / 总排行榜

FishC

2025-3-15 12:29:34

你的代码似乎不完整，但如果你想求两个数的最小公倍数（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 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

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 小助理，如未能正确解答您的问题，请继续追问。