算法:欧几里得求最大公约数?python版
#欧几里得求最大公约数 #!/usr/bin/env python #coding -*- utf:8 -*- #iteration def gcd(a,b): if b==0: return a else: return gcd(b, remainder(a, b)) #此方法仅仅书用于a和b都为正数 def gcd_1(a,b): while(b>0): rem = remainder(a,b) a = b b = rem return a def remainder(x,y): return x%y if __name__=='__main__': a = int(input("请输入一个数字:")) b = int(input("请输入另外一个数字:")) print("最大公约数:",gcd(a,b))
- 上一篇 »Java实现:求两个数的最大公约数
- 下一篇 »Java实现最大公约数和最小公倍数