player-none 发表于 2025-3-15 12:29:21

最小公倍数(2147483647)

本帖最后由 player-none 于 2025-3-15 12:30 编辑

输入的数据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 小助理，如未能正确解答您的问题，请继续追问。
页: [1]
查看完整版本: 最小公倍数(2147483647)