编写函数求m和n的最大公约数与最小公倍数之差。
时间: 2023-06-05 19:48:01 浏览: 168
最大公约数和最小公倍数C语言实现.zip
可以先编写两个函数分别求出m和n的最大公约数和最小公倍数,然后在主函数中调用这两个函数,计算它们的差值即可。
求最大公约数的函数可以使用辗转相除法,即不断用较小数去除较大数,直到余数为,此时较大数即为最大公约数。
求最小公倍数的函数可以使用最大公约数来计算,即两数的积除以它们的最大公约数。
以下是示例代码:
```python
def gcd(m, n):
while n != :
m, n = n, m % n
return m
def lcm(m, n):
return m * n // gcd(m, n)
def diff(m, n):
return lcm(m, n) - gcd(m, n)
m = 24
n = 36
print(diff(m, n)) # 输出12
```
阅读全文