如何用python实现:从键盘上输入两个整数,求这两个数的最大公约数和最小公倍数
时间: 2023-09-25 07:15:59 浏览: 126
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
最大公约数可以使用辗转相除法实现,最小公倍数可以用两数乘积除以最大公约数实现,具体代码如下:
```
# 输入两个整数
x = int(input("请输入第一个整数:"))
y = int(input("请输入第二个整数:"))
# 计算最大公约数
a, b = x, y
while b != 0:
a, b = b, a % b
gcd = a
# 计算最小公倍数
lcm = x * y // gcd
# 输出结果
print("最大公约数是:%d" % gcd)
print("最小公倍数是:%d" % lcm)
```
当然,这只是一个简单的实现方法。实际上,求最大公约数和最小公倍数有很多种算法和优化方法,可以在实际应用中根据需要选择适合的算法。
阅读全文