演算法筆記- Greatest Common Divisor

幾何學之父歐幾里德所發明的「輾轉相除法」，用來求兩個數的最大公因數。幾何學之 ... 以數學符號來表示的話，這個演算法可找出a b兩數的最大公因數d，以及順便找出滿足a×i + b×j = d的兩個倍率i j，且讓|i|+|j|會最小。 .... 金斌《欧几里得算法的应用》。

www.csie.ntnu.edu.tw