本文共 578 字，大约阅读时间需要 1 分钟。

为了求正整数A和B的最小公倍数，可以使用它们的最大公约数。通过公式：最小公倍数 = (A × B) / 最大公约数。我们可以使用辗转相除法来高效计算最大公约数。

方法1：暴力求解

虽然效率较低，但对于较小的数值来说是可行的。具体步骤如下：

方法2：利用最大公约数

代码实现

#include 
   
    
using namespace std;
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
int main() {
    int a, b;
    while (cin >> a >> b) {
        cout << a * b / gcd(a, b) << endl;
    }
    return 0;
}
   

示例

• 输入：5 7

• 输出：35

• 输入：4 6

• 输出：12

这种方法高效且准确，适用于所有正整数情况。

转载地址：http://tpbb.baihongyu.com/