用python输入两位数求最大公约数和最小公倍数的代码
时间: 2024-02-12 16:03:36 浏览: 135
4_commondevisor_
好的,可以使用以下代码来实现:
```python
a = int(input("请输入一个两位数:"))
# 求最大公约数
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
# 求最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
# 求a和其倍数(10~99)的最大公约数和最小公倍数
for i in range(10, 100):
print("{}和{}的最大公约数为:{}".format(a, i, gcd(a, i)))
print("{}和{}的最小公倍数为:{}".format(a, i, lcm(a, i)))
```
输入一个两位数后,程序会自动计算这个数和它的倍数(10~99)的最大公约数和最小公倍数,并输出结果。
阅读全文