如何用C++编写一个函数来计算并返回两个正整数a和b的最小公倍数(LCM)?

在C++中，我们可以使用欧几里得算法（也称为辗转相除法）来计算两个正整数a和b的最小公倍数。以下是简单的步骤：

#include <iostream>

// 定义一个辅助函数用于求最大公约数(GCD)
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 使用GCD计算LCM
int lcm(int a, int b) {
    // 最小公倍数等于两数乘积除以最大公约数
    return (a * b) / gcd(a, b);
}

// 主函数示例，输入两个正整数，然后计算并输出LCM
int main() {
    int a, b;
    std::cout << "请输入两个正整数: ";
    std::cin >> a >> b;

    if (a <= 0 || b <= 0) {
        std::cerr << "输入的数必须是正整数." << std::endl;
        return -1;
    }

    int result = lcm(a, b);
    std::cout << "它们的最小公倍数是: " << result << std::endl;

    return 0;
}

在这个程序中，我们首先定义了一个gcd函数来递归地求解两个数的最大公约数，然后利用公式lcm(a, b) = |a * b| / gcd(a, b) 来计算最小公倍数。