用python 用穷举法求2个正整数的最大公约数和最小公倍数
时间: 2024-05-08 20:20:17 浏览: 122
Python求最大公约数和最小公倍数
好的,关于您的第一个问题,可以使用以下代码来用穷举法求两个正整数的最大公约数和最小公倍数:
```python
# 获取两个正整数
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 计算最大公约数和最小公倍数
# 最大公约数
for i in range(1, max(num1, num2)+1):
if num1 % i == 0 and num2 % i == 0:
gcd = i
# 最小公倍数
lcm = num1 * num2 // gcd
# 输出结果
print("{0}和{1}的最大公约数为:{2}".format(num1, num2, gcd))
print("{0}和{1}的最小公倍数为:{2}".format(num1, num2, lcm))
```
请注意,这里的穷举法的时间复杂度比较高,当两个数字很大时会运算缓慢。我们可以使用更高效的算法来提高效率。
阅读全文