欧几里得算法-计算两个正整数a,b的最大公约数
#定理:gcd(a,b) = gcd(b, a mod b)
终止条件:余数等于0
返回结果:余数等于0时的除数b
# -*- coding: utf-8 -*-
__author__ = 'nob'
#迭代欧几里得
def iterative_gcd(a, b):
r = a % b
while(r):
a = b
b = r
r = a % b
return b
#递归欧几里得
def recursive_gcd(a, b):
if b == 0:
return a
else:
return recursive_gcd(b, a % b)
print iterative_gcd(333, 666)