算法：欧几里得求最大公约数（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))