c++怎么做一个计算最小公倍数的代码

在C++中，要编写一个计算两个或多个整数最小公倍数（LCM）的函数，我们可以使用辗转相除法（也称为欧几里得算法）或更简单的乘法法。辗转相除法适用于求任意两数的LCM，而乘法法则适合于已知至少有一个数为质数的情况。

**辗转相除法（Euclidean Algorithm）计算LCM:**

#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);
}

int main() {
    int num1, num2;
    std::cout << "Enter two numbers: ";
    std::cin >> num1 >> num2;

    int lcm_result = lcm(num1, num2);
    std::cout << "The least common multiple of " << num1 << " and " << num2 
              << " is: " << lcm_result << "\n";
    return 0;
}

**乘法法计算LCM（适用于其中一个数为质数）:**

如果其中一个数是质数，那么它的倍数就是另一个数的LCM，因为质数只有两个因子：1和自身。在这种情况下，不需要额外的计算：

#include <iostream>
#include <vector> // 为了使用标准库中的vector容器

bool is_prime(int n) {
    if (n <= 1)
        return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0)
            return false;
    }
    return true;
}

int main() {
    int prime_num, non_prime_num;
    std::cout << "Enter a prime number and another integer: ";
    std::cin >> prime_num >> non_prime_num;

    if (is_prime(prime_num)) {
        std::cout << "The LCM of a prime number (" << prime_num << ") and " 
                  << non_prime_num << " is just the non-prime number itself: " 
                  << non_prime_num << "\n";
    } else {
        std::cout << "Since one of the numbers is prime, we assume it's " 
                  << prime_num << ". The LCM would be " 
                  << prime_num * non_prime_num << ".\n";
    }
    return 0;
}