輾轉相除法只能求最大公因數嗎?
不能求最小公倍數或其他數值嗎?
請板上各位數學達人賜教~謝謝!
中學數學~輾轉相除法之小討論
2014-12-17 7:12 pm
回答 (4)
2014-12-17 9:12 pm
✔ 最佳答案
在最小公倍數的短除法中左邊所有數的乘積就是最大公因數
如果你已經先用輾轉相除法求出最大公因數
那就等於做完一大半了~
2014-12-21 7:36 am
維基百科有關於"輾轉相除法"的條目
數學上、程式上的應用都很多
數學上、程式上的應用都很多
2014-12-17 7:58 pm
算出最大公因數就能算出最小公倍數
例如: 12和8的最大公因數為 4
則其最小公倍數為 12X8/4=24
例如: 12和8的最大公因數為 4
則其最小公倍數為 12X8/4=24
收錄日期: 2021-04-27 21:37:46
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20141217000016KK01610