c++最小公倍数函数

作者：血舞悲鸣发布日期:2025-09-04 浏览:46

#include <iostream>
#include <numeric> // 包含 gcd 函数

// 计算两个数的最小公倍数 (LCM)
int lcm(int a, int b) {
    return (a / std::gcd(a, b)) * b; // 使用 gcd 函数计算 LCM
}

int main() {
    int num1 = 12, num2 = 18;
    std::cout << "The LCM of " << num1 << " and " << num2 << " is " << lcm(num1, num2) << std::endl;
    return 0;
}

解释说明：

#include <numeric>：引入了标准库中的 std::gcd 函数，用于计算最大公约数（GCD）。
lcm(int a, int b)：定义了一个函数来计算两个整数的最小公倍数（LCM）。它通过先计算两个数的最大公约数（GCD），然后利用公式 LCM(a, b) = (a / GCD(a, b)) * b 来计算最小公倍数。
main()：主函数中定义了两个整数 num1 和 num2，并调用 lcm 函数输出它们的最小公倍数。

上一篇：缺少c++运行库

下一篇：c++ 树