求15和25的最大公约数和最小公倍数c++

在C++中，求两个整数的最大公约数（Greatest Common Divisor，GCD）和最小公倍数（Least Common Multiple，LCM）通常可以使用欧几里得算法（Euclidean Algorithm）来计算GCD，然后通过公式 GCD(a, b) * LCM(a, b) = |a * b| 来求出LCM。

以下是使用C++编写的一个简单示例：

#include <iostream>
using namespace std;

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

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

int main() {
    int num1 = 15, num2 = 25;
    cout << "最大公约数 (GCD): " << gcd(num1, num2) << endl;
    cout << "最小公倍数 (LCM): " << lcm(num1, num2) << endl;
    return 0;
}

在这个程序中，`gcd()`函数递归地应用了欧几里得算法，而`lcm()`函数则利用了`gcd()`的结果。运行此程序，你会得到15和25的最大公约数和最小公倍数。