c++求最大公倍数和最小公约数

一：

#include <iostream>

// 计算最大公约数（Greatest Common Divisor）
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

// 计算最小公倍数（Least Common Multiple）
int lcm(int a, int b) {
    return a / gcd(a, b) * b; // LCM = a * b / GCD(a, b)
}

二（c++中的库函数）:

#include <numeric>  // 包含 gcd 和 lcm 函数
int gcdResult = std::gcd(num1, num2);
int lcmResult = std::lcm(num1, num2);