求两个数最大公约数的几种方法

1.”分析“：在求公约数时，我们可以考虑将所有的公约数都求出来放入列表中，然后再求出最大值即可

def func6(m,n):     if m < n:         m,n = n,m                  for i in range(1,n+1):         lis =[]         if m % i == 0 and n % i == 0:             lis.append(i)         else:             return False     return max(lis) 

2.“分析”：利用欧几里得算法

def func7(m,n):     if m < n:         m,n = n,m     r = m%n     while r !=0:        m = n        n = r        r = m%n       return n  print(func7(15,25)) 

文章来源: 求两个数最大公约数的几种方法