输入两个正整数a和n求最大公约数和最小公倍数
时间: 2023-12-09 12:34:01 浏览: 92
Java求两个正整数的最大公约数和最小公倍数
5星 · 资源好评率100%
以下是求解最大公约数和最小公倍数的Python代码:
```python
# 输入两个正整数a和n
a = int(input("请输入第一个正整数:"))
n = int(input("请输入第二个正整数:"))
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 输出结果
print("最大公约数为:", gcd(a, n))
print("最小公倍数为:", lcm(a, n))
```
阅读全文