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