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

计算两个正整数A和B的最小公倍数（LCM）

• 编写一个用于计算GCD的函数。
• 使用输入输出流读取两个整数a和b。
• 计算GCD，然后使用公式计算LCM。
• 输出计算结果。

4. 代码示例

#include 
    
     
using namespace std;
long long gcd(long long x, long long y) {
    while (y != 0) {
        long long temp = y;
        y = x % y;
        x = temp;
    }
    return x;
}
int main() {
    long long a, b;
    cout << "输入两个整数a和b：";
    cin >> a >> b;
    long long gcd_val = gcd(a, b);
    long long lcm = (a * b) / gcd_val;
    cout << "最小公倍数是：" << lcm << endl;
    return 0;
}
    

5. 备注
• 使用long long类型以应对大数运算。
• 欧几里得算法确保计算高效，时间复杂度为O(log(min(A,B))).
• 样例输入：30 105，结果为210。

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