编写送1归函数qcd(m.n) 求m和n的最大公约数,调用西数,求解任意两个整数的最大公约数,并求出最小公倍数。
时间: 2024-05-01 22:21:13 浏览: 156
以下是Python代码实现:
```python
# 定义求最大公约数函数
def gcd(a, b):
while b:
a, b = b, a % b
return a
# 定义求最小公倍数函数
def lcm(a, b):
return a * b // gcd(a, b)
# 定义送1归函数
def qcd(m, n):
d = gcd(m, n)
l = lcm(m, n)
print("最大公约数为:", d)
print("最小公倍数为:", l)
# 调用示例
qcd(12, 18)
```
输出结果为:
```
最大公约数为: 6
最小公倍数为: 36
```
阅读全文