辗转相除法, 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法.它是已知最古老的算法, 其可追溯至3000年前. http://baike.baidu.com/view/255668.htm