欧几里得+辗转相除法

欧几里得 辗转相除法欧几里得 辗转相除法, 又称欧几里德算法(Euclidean algorithm)，是求两个正整数之最大公因子的算法。它是已知最古老的算法之一, 最早可追溯至公元前300年。它首次