编写gcd(m,n) 和lcn(m,n),求两个整数的最大公约数和最小公倍数
时间: 2024-02-18 09:03:30 浏览: 120
输入两个正整数m和n,求其最大公约数和最小公倍数
好的,我可以帮助你编写求两个整数的最大公约数和最小公倍数的程序。请问您需要使用什么编程语言呢?如果您使用的是Python,可以参考以下代码:
```python
# 定义函数:求最大公约数
def gcd(m, n):
if m < n:
m, n = n, m
while n != 0:
m, n = n, m % n
return m
# 定义函数:求最小公倍数
def lcm(m, n):
return m * n // gcd(m, n)
# 测试代码
m = 24
n = 36
print("m和n的最大公约数为:", gcd(m, n))
print("m和n的最小公倍数为:", lcm(m, n))
```
以上代码中,`gcd(m, n)`函数用于求m和n的最大公约数,`lcm(m, n)`函数用于求m和n的最小公倍数。在代码中,我们先判断m和n的大小关系,确保m大于等于n。然后使用辗转相除法求出最大公约数,最后通过公式$m \times n / gcd(m, n)$求出最小公倍数。最后,我们使用24和36进行测试,输出它们的最大公约数和最小公倍数。
希望这个程序可以帮助到您。如果您需要其他编程语言的代码,可以告诉我。
阅读全文