编写并测试程序gcd(m,n)和lcm(m,n)功能是求两个整数最大公约数和最小公倍数
时间: 2023-06-04 18:07:11 浏览: 306
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
好的,针对你的问题,我可以提供如下代码:
gcd(m, n):
while n != 0:
temp = m % n
m = n
n = temp
return m
lcm(m, n):
return m * n // gcd(m, n)
你可以根据以上代码实现gcd和lcm功能,并进行测试。如果还有其他问题需要解答,请随时提出。
阅读全文