1.定義變數 2.定義積木:讓程式分立易讀:開始計算、輾轉相除法 開始計算 3.先算AB最小公倍數 4.再算【AB最小公倍數】、C的最小公倍數 5.輾轉相除法 輾轉相除法原理: 兩個整數的最大公因數 是能夠同時整除它們的 最大的正整數。 輾轉相除法基於如下原理: 兩個整數的最大公因數 等於 其中較小的數和兩數的差 的 最大公因數。 因數 質數 質因數 質因數分解 公因數 最大公因數 最小公倍數