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

player-none

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

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    if(a<b)swap(a,b);
    for(long long c=b;c<=long(b)*a;c+=b){
        if(c%a==0&&c%b==0){
            cout<<c<<flush;
            return 0;
        }
    }
    return 0;
}

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

最佳答案

月排行榜 / 总排行榜

FishC

2025-3-15 12:29:34

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

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

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

#include <iostream>
using namespace std;

// 计算最大公约数（GCD）
long long gcd(long long a, long long b) {
    while (b) {
        long long temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 计算最小公倍数（LCM）
long long lcm(long long a, long long b) {
    return (a / gcd(a, b)) * b; // 先除后乘，防止溢出
}

int main() {
    long long m, n;
    cin >> m >> n;
    cout << lcm(m, n) << endl;
    return 0;
}

### **优化点：**
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++ 实现：

#include <iostream>
using namespace std;

// 计算最大公约数（GCD）
long long gcd(long long a, long long b) {
    while (b) {
        long long temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 计算最小公倍数（LCM）
long long lcm(long long a, long long b) {
    return (a / gcd(a, b)) * b; // 先除后乘，防止溢出
}

int main() {
    long long m, n;
    cin >> m >> n;
    cout << lcm(m, n) << endl;
    return 0;
}

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

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

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