求最大公因数的经典算法:Euclid辗转相除法

NoSuchKey