编写函数,分别求两个整数的最大公约数和最小公倍数。结果运行如下: 请输入第一个整数:18 请输入第二个整数:30 18和30的最大公约数为6: 18和30的最小公倍数为90:
时间: 2024-05-09 10:20:44 浏览: 30
求两个整数的最大公约数和最小公倍数
5星 · 资源好评率100%
```python
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)
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
print(f"{num1}和{num2}的最大公约数为{gcd(num1, num2)}")
print(f"{num1}和{num2}的最小公倍数为{lcm(num1, num2)}")
```
输出结果:
```
请输入第一个整数:18
请输入第二个整数:30
18和30的最大公约数为6
18和30的最小公倍数为90
```
阅读全文