C++:最小公倍数与最大公约数

最大公约数（Greatest Common Divisor, GCD)
最小公倍数（Least Common Multiple, LCM）

#include <iostream>

// 函数：计算两个数的最大公约数（GCD）,这被称为欧几里得算法
int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

// 函数：计算两个数的最小公倍数（LCM）
int lcm(int a, int b) {
    return (a / gcd(a, b)) * b;
}

int main() {
    int num1, num2;
    std::cout << "请输入两个整数: ";
    std::cin >> num1 >> num2;

    std::cout << "最大公约数是: " << gcd(num1, num2) << std::endl;
    std::cout << "最小公倍数是: " << lcm(num1, num2) << std::endl;

    return 0;
}