Euclidean演算法Euclidean演算法以精確帶餘除法、gcd invariant與嚴格餘數下降求最大公因數。atlas-euclidean-algorithm · canonical_mkoEuclidean演算法前置節點最大公因數與互質自然數整除算法正確性