py从键盘输入两个整数,求它们的最大公约数和最小公倍数
时间: 2024-05-05 19:15:59 浏览: 87
基础数学:最大公约数的探讨
```python
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 从键盘输入两个整数
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
# 求它们的最大公约数和最小公倍数
print("它们的最大公约数是:", gcd(a, b))
print("它们的最小公倍数是:", lcm(a, b))
```
示例输出:
```
请输入第一个整数:12
请输入第二个整数:18
它们的最大公约数是: 6
它们的最小公倍数是: 36
```
阅读全文