编写一个函数,功能为:计算两个整数的最大公约数和最小公倍数。并计算72,48这两个数的最大公约数和最小公倍数。
时间: 2024-05-14 15:15:22 浏览: 29
求两个数的最大公约数和最小公倍数
好的,以下是Python语言实现的代码:
```python
def gcd_lcm(a, b):
"""
计算两个整数的最大公约数和最小公倍数
:param a: 整数1
:param b: 整数2
:return: (最大公约数, 最小公倍数)
"""
# 计算最大公约数
x = a
y = b
while y != 0:
x, y = y, x % y
gcd = x
# 计算最小公倍数
lcm = a * b // gcd
return gcd, lcm
# 计算72和48的最大公约数和最小公倍数
a = 72
b = 48
gcd, lcm = gcd_lcm(a, b)
print(f"{a}和{b}的最大公约数为{gcd},最小公倍数为{lcm}")
```
输出结果如下:
```
72和48的最大公约数为24,最小公倍数为144
```
阅读全文