鐵之狂傲

標題: 高一數學 整數 [列印本頁]

---

作者: ericchan1219    時間: 06-10-10 21:12
標題: 高一數學 整數
設a,b q1,q2,q3皆為正整數,且滿足

a=bq1+4098
b=4098q2+582
4098=582q3+24

求a,b之最大公因數

---

作者: 不染情塵    時間: 06-10-10 21:17
答案是582和24的最大公因

但我忘記怎麼解了

不好意思

---

作者: 帝國護衛    時間: 06-10-10 21:19
...記得沒錯的話是6?
樓主跟我在學一樣的東西囧(握手)
q3=7...再來是
582=24X24+6
到24這整除所以兩數最大公因是6..
也還在練習有錯煩請指正

---

作者: M.N.M.    時間: 06-10-10 22:05
可參考此文的第3題↓
https://www.gamez.com.tw/thread-347820-1-2.html

---

作者: 遊俠‧柳無色    時間: 06-10-22 18:06
這...好像是輾轉相除法(不確定中...)

(a，b)=(b，4098)=(4098，582)=(582，24)=2*3=6(?

---

歡迎光臨 鐵之狂傲 (https://gamez.com.tw/)