求两个数的最大公约数和最小公倍数代码cpp代码

以下是求最大公约数和最小公倍数的C++代码：

#include <iostream>
using namespace std;

int gcd(int a, int b) { // 求最大公约数
    if (b == 0) return a;
    return gcd(b, a % b);
}

int lcm(int a, int b) { // 求最小公倍数
    return a * b / gcd(a, b);
}

int main() {
    int a, b;
    cout << "请输入两个数：";
    cin >> a >> b;
    cout << "它们的最大公约数是：" << gcd(a, b) << endl;
    cout << "它们的最小公倍数是：" << lcm(a, b) << endl;
    return 0;
}

当然，如果你需要更快速、更高效的求解方法，可以使用更高级的数学算法，如辗转相减、欧几里得算法、更相减损术等。