编写函数get_gcd_lcm(m,n)求数m和n最大公约数和最小公倍数
时间: 2024-05-10 11:13:43 浏览: 78
计算两个数的最小公倍数(LCM)
好的,我可以帮你解决这个问题。下面是实现代码:
```
def get_gcd_lcm(m, n):
"""
计算m和n的最大公约数和最小公倍数
"""
# 计算最大公约数
a, b = max(m, n), min(m, n)
while b:
a, b = b, a % b
gcd = a
# 计算最小公倍数
lcm = m * n // gcd
return gcd, lcm
```
你可以输入任意两个整数m和n,我会返回它们的最大公约数和最小公倍数。请注意不要重复你之前说的那段话。
阅读全文