中學數學~輾轉相除法之小討論

👨🏻‍🏫 學術台數學

2014-12-17 7:12 pm

輾轉相除法只能求最大公因數嗎?
不能求最小公倍數或其他數值嗎?
請板上各位數學達人賜教~謝謝!

回答 (4)

2014-12-17 9:12 pm

✔ 最佳答案

在最小公倍數的短除法中
左邊所有數的乘積就是最大公因數
如果你已經先用輾轉相除法求出最大公因數
那就等於做完一大半了~

👍 0 👎 0

2014-12-21 7:36 am

維基百科有關於"輾轉相除法"的條目
數學上、程式上的應用都很多

👍 0 👎 0

2014-12-18 4:26 am

你可上www.liveism.com/blog/?tag=輾轉相除法看片

參考: 上網查

👍 0 👎 0

2014-12-17 7:58 pm

算出最大公因數就能算出最小公倍數
例如: 12和8的最大公因數為 4
則其最小公倍數為 12X8/4=24

👍 0 👎 0

收錄日期: 2021-04-27 21:37:46
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20141217000016KK01610

檢視 Wayback Machine 備份