Python中如何实现两种算法计算最大公约数和最小公倍数？

本文共计495个文字，预计阅读时间需要2分钟。

pythondef hu(n1, n2): if n1

def min(n1, n2): if n1

a=5b=10print(hu(a, b))

第一种

def hu(n1,n2):
if n1 < n2:
n1,n2 = n2,n1
while n2:
n1,n2 = n2,n1%n2
return n1

def min(n1,n2):
if n1 < n2:
n1,n2 = n2,n1
x = n1 * n2
while n2:
n1,n2 = n2,n1%n2
return x//n1

a = 5
b = 10

print(hu(a,b))
print(min(a,b))

这是一种较为简便的算法,通过判断两个数字的大小进行置换，置换后进行求模赋值，当n2参数为假时，n1的值就是最大公约数了，最小公倍数的值通过两个数相乘在除以最大公约数就可以了。