C++ 实现：轻松求解两数的最大公约数与最小公倍数

以下是一个使用 C++编写的程序，用于计算两个数的最大公约数和最小公倍数： ```cpp #include <iostream> // 计算最大公约数 int gcd(int a, int b) { while (b!= 0) { int temp = b; b = a % b; a = temp; } return a; } // 计算最小公倍数 int lcm(int a, int b) { return a * b / gcd(a, b); } int main() { int num1, num2; std::cout << "请输入第一个数: "; std::cin >> num1; std::cout << "请输入第二个数: "; std::cin >> num2; int greatestCommonDivisor = gcd(num1, num2); int leastCommonMultiple = lcm(num1, num2); std::cout << "最大公约数: " << greatestCommonDivisor << std::endl; std::cout << "最小公倍数: " << leastCommonMultiple << std::endl; return 0; } ``` 在上述代码中，`gcd`函数使用欧几里得算法来计算两个数的最大公约数，`lcm`函数通过两数之积除以最大公约数来计算最小公倍数。在`main`函数中，用户输入两个数，然后计算并输出它们的最大公约数和最小公倍数。 ######[AI写代码神器 | 326点数解答 | 2024-11-13 10:23:37]