摘要：
求最大公约数，一般采用gcd算法。http://zh.wikipedia.org/wiki/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E7%AE%97%E6%B3%95gcd算法简单高效，是对数级别的算法。下面给出它的递归形式和迭代形式。def gcd(a, b): if b == 0: return a return gcd(b, a%b)def gcd1(a, b): while b != 0: r = a % b a = b b = r return aprint gcd(13... 阅读全文