编写一个函数,功能为:计算两个整数的最大公约数和最小公倍数。并计算72,48这两个数的最大公约数和最小公倍数。
时间: 2024-05-07 12:17:59 浏览: 30
求两个整数的最大公约数和最小公倍数
5星 · 资源好评率100%
好的,以下是Python实现的代码:
```python
def gcd_lcm(a, b):
"""
计算两个数的最大公约数和最小公倍数
"""
# 先计算最大公约数
if a < b:
a, b = b, a
while b != 0:
r = a % b
a, b = b, r
gcd = a
# 再计算最小公倍数
lcm = int(a * b / gcd)
return gcd, lcm
# 测试
a, b = 72, 48
gcd, lcm = gcd_lcm(a, b)
print("{}和{}的最大公约数为{},最小公倍数为{}".format(a, b, gcd, lcm))
```
运行结果为:
```
72和48的最大公约数为24,最小公倍数为144
```
希望能够帮到你!
阅读全文