输入两个正整数，求其最大公约数和最小公倍数C++

在C++中，可以使用欧几里得算法（Euclidean Algorithm）来计算两个正整数的最大公约数（Greatest Common Divisor, GCD），然后通过公式 `lcm(a, b) = |a * b| / gcd(a, b)` 来找到它们的最小公倍数（Least Common Multiple, LCM）。下面是一个简单的示例程序：

#include <iostream>
using namespace std;

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

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

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

    // 检查输入是否为正整数
    if (num1 <= 0 || num2 <= 0) {
        cout << "输入的数字必须是正整数！" << endl;
        return 0;
    }

    int resultGCD = gcd(num1, num2);
    int resultLCM = lcm(num1, num2);

    cout << "最大公约数（GCD）: " << resultGCD << endl;
    cout << "最小公倍数（LCM）: " << resultLCM << endl;

    return 0;
}