酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

请帮我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`函数中,用户输入两个数,然后计算并输出它们的最大公约数和最小公倍数。 [2024-11-13 10:23:37 | AI写代码神器 | 326点数解答]

相关提问