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

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

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

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

#!/usr/bin/env python#Coding:utf-8from 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,a  if b%a==0:    return a  else:    return gcd_test_two(a,b%a)#python自带的gcddef 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相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串 *** 作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录 *** 作技巧汇总》

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

您可能感兴趣的文章:Python实现利用最大公约数求三个正整数的最小公倍数示例使用Python求解最大公约数的实现方法Python实现求最大公约数及判断素数的方法Python基于辗转相除法求解最大公约数的方法示例Python基于更相减损术实现求解最大公约数的方法Python实现的求解最大公约数算法示例Python实现的求解最小公倍数算法示例Python查找两个有序列表中位数的方法【基于归并算法】Python实现简单求解给定整数的质因数算法示例Python实现的寻找前5个默尼森数算法示例Python自定义函数实现求两个数最大公约数、最小公倍数示例 总结

以上是内存溢出为你收集整理的Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例全部内容，希望文章能够帮你解决Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。