歐幾里得算法

問題導入 12 和 18 的最大公約數是多少？ 最大公約數：最大公約數，也稱最大公因數、最大公因子，指兩個或多個整數共有約數中最大的一個。例如：18 與 12 的最大公約數爲 6 。 短除法 短除法是求最大公因數的一種方法：先把每個數的因數找出來，然後再找出公因數，最後在公因數中找出最大公因數。 因式分解法 在初中數學題中，基本上我們就是採取因式分解或者短除法的形式來求最大公約數。 但是它們存在的

>>阅读原文<<