首页求两个数的最小公倍数; 注意:用两个方法:不可用子的数法和调用子函数法。

求两个数的最小公倍数; 注意:用两个方法:不可用子的数法和调用子函数法。

时间: 2024-04-08 11:29:11 浏览: 60

好的，我将为你提供两种方法来求两个数的最小公倍数，分别是不使用除法和调用子函数的方法。方法一：不使用除法和调用子函数的方法 ```c++ #include <iostream> int findLCM(int num1, int num2) { int max = (num1 > num2) ? num1 : num2; int lcm = max; while (true) { if (lcm % num1 == 0 && lcm % num2 == 0) { break; } lcm += max; } return lcm; } int main() { int num1, num2; std::cout << "请输入两个整数："; std::cin >> num1 >> num2; int lcm = findLCM(num1, num2); std::cout << "最小公倍数为：" << lcm << std::endl; return 0; } ``` 方法二：调用子函数求最大公约数，然后利用公式求最小公倍数 ```c++ #include <iostream> int findGCD(int num1, int num2) { while (num2 != 0) { int temp = num2; num2 = num1 % num2; num1 = temp; } return num1; } int findLCM(int num1, int num2) { int gcd = findGCD(num1, num2); int lcm = (num1 * num2) / gcd; return lcm; } int main() { int num1, num2; std::cout << "请输入两个整数："; std::cin >> num1 >> num2; int lcm = findLCM(num1, num2); std::cout << "最小公倍数为：" << lcm << std::endl; return 0; } ``` 以上是两种方法来求两个数的最小公倍数，你可以选择其中一种方法进行使用。

阅读全文