最小公倍数最大公因数c++

以下是使用C++求解最小公倍数和最大公因数的示例代码：

1. 求最大公因数：

#include <iostream>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int a = 12;
    int b = 18;
    int result = gcd(a, b);
    std::cout << "最大公因数: " << result << std::endl; // 输出：6
    return 0;
}

2. 求最小公倍数：

#include <iostream>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int lcm(int a, int b) {
    int gcdValue = gcd(a, b);
    return (a * b) / gcdValue;
}

int main() {
    int a = 12;
    int b = 18;
    int result = lcm(a, b);
    std::cout << "最小公倍数: " << result << std::endl; // 输出：36
    return 0;
}