Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例

本文实例讲述了Python基于递归和非递归算法求两个数最大公约数、最小公倍数。分享给大家供大家参考，具体如下：

最大公约数和最小公倍数的概念大家都很熟悉了，在这里就不多说了，今天这个是因为做题的时候遇到了所以就写下来作为记录，也希望帮到别人，下面是代码：

#!/usr/bin/env python
#coding:utf-8
from fractions import gcd
#非递归实现
def gcd_test_one(a, b):
 if a!=0 and b!=0:
   if a>b:
     a, b=b, a
   if b％a==0:
     return a
   gcd_list=[]
   for i in range(1,a):
     if b％i==0 and a％i==0:
       gcd_list.append(i)
   return max(gcd_list)
 else:
   print 'Number is wrong!!!'
#递归实现
def gcd_test_two(a, b):
 if a>b:
   a, b=b, a
 if b％a==0:
   return a
 else:
   return gcd_test_two(a,b％a)
#python自带的gcd
def gcd_test_three(a, b):
 return gcd(a,b)
if __name__ == '__main__':
 print gcd_test_one(12,24)
 print gcd_test_one(12,8)
 print gcd_test_one(6,24)
 print gcd_test_one(0,24)
 print '----------------------------------------------------------------------------'
 print gcd_test_two(12,24)
 print gcd_test_two(12,8)
 print gcd_test_two(6,32)
 print '----------------------------------------------------------------------------'
 print gcd_test_three(12,24)
 print gcd_test_three(12,8)

结果如下：

12
4
6
Number is wrong!!!
None
----------------------------------------------------------------------------
12
4
2
----------------------------------------------------------------------------
12
4

PS：这里再为大家推荐一款本站相关在线工具供大家参考：

在线最小公倍数/最大公约数计算工具：
http://tools.jb51.net/jisuanqi/gbs_gys_calc

希望本文所述对大家Python程序设计有所帮助。

来源：https://blog.csdn.net/together_cz/article/details/69708092