欧几里得算法说明 欧几里得(Euclid)算法是用来求两个整数的最大公约数。 详细数学描述参考: http://www.360doc.com/content/19/0314/18/53810907_821492777.shtml 代码示例 # calculate the gcd(a,b) using euclid algorithm def gcd_euclid(*p): (a,b) = p if isinstance(a,int)