6a0207求AB兩數的最小公倍數【輾轉相除法】

6a0207求AB兩數的最小公倍數【輾轉相除法】

---

初始化： 提問： A整數=被除數=答案 B整數=被除數=答案 輾轉相除法求AB兩數最大公因數 重複執行直到：被除數÷除數的餘數＝０ 最小公倍數公式 輾轉相除法原理： 兩個整數的最大公因數 是能夠同時整除它們的 最大的正整數。 輾轉相除法基於如下原理： 兩個整數的最大公因數 等於 其中較小的數和兩數的差 的 最大公因數。