c++中15和25的最大公约数和最小公倍数的代码

在C++中计算两个整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM），我们可以使用欧几里得算法（Euclidean Algorithm）来求最大公约数，并基于这个结果通过公式求最小公倍数。以下是相关的代码示例：

#include <iostream>

// 辗转相除法求最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 根据最大公约数计算最小公倍数
int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

int main() {
    int num1 = 15;
    int num2 = 25;

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

    //