歐基理德輾轉相除法(之二)

m與n相差太大時，可用(m％n)來取代(m-n)，這樣的處理效率較高。以下便以此方法求出最大公因數。

-Reed Euclid division algorithm (II) m and n be too significant, the available (m％ n) to replace the (mn), this kind of treatment more efficient. The following will be obtained in this way gcd.