演算法筆記 - Greatest Common Divisor

Euclid's Algorithm（Euclidean Algorithm） 幾何學之父歐幾里德所發明的「輾轉相除法」，用來求兩個數的最大公因數。幾何學之父原來跟數論也扯得上關係。 由於兩個數 ...

www.csie.ntnu.edu.tw