作者ChenYM (老宅男一個)
看板Math
標題[中學] 輾轉相除法
時間Fri Oct 23 16:36:22 2015
請問各位前輩
輾轉相除法可以求最小公倍數嗎?
我沒學過
但剛剛聽到學生說補習班班主任說可以
所以想請教各位
是否真的可以以輾轉相除法求最小公倍數?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.142.234.0
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1445589385.A.A05.html
→ Eliphalet : 用來求出最大公因數後,把兩數相乘再除以最大公因數 10/23 16:45
→ Eliphalet : 這樣可以得到最小公倍數 10/23 16:45
→ Eliphalet : 這樣算嗎? XD 10/23 16:45
→ ChenYM : 如果是這樣,那其實與輾轉相除法無直接關係吧!可惡 10/23 16:49