歐幾里得算法

計算最大公因數的歐幾里得算法。 兩個整數的最大公因數（gcd）是同時整除兩者的最大整數。 因而，gcd（50，15）=5。下圖所示的算法計算gcd（M，N），假設M >= N（若是N > M，則循環的第一次迭代將他們互相交換）。web public static long gcd(long m,long n){ while(n != 0){ long rem

>>阅读原文<<