C++求最大公约数和最小公倍数

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

1. 求最大公约数

int Gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return Gcd(b, a % b);
}

2. 求最小公倍数

int Lcm(int a, int b) {
    return a / Gcd(a, b) * b;
}

3. 求多个数的最小公倍数

int Lcm(vector<int>& nums) {
    int lcm = nums[0];
    for (int i = 1; i < nums.size(); i++) {
        lcm = Lcm(lcm, nums[i]);
    }
    return lcm;
}