歐幾里得演算法(輾轉相除法)

所謂的歐幾里得演算法，其實就是一般所指的輾轉相除法，是一套可以用來求最大公因數的算法，最早被記載在歐幾里得(Euclid)所寫的<幾何原本>的第七卷，所以也稱為Euclidean Algorithm。本短片透過"鋪磁磚"以及"直式運算"兩種方式來說明這個演算法的操作步驟，並詳細解釋為什麼透過這樣的步驟，可以得到兩個數之間的最大公因數。