本文共 563 字，大约阅读时间需要 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/