Re: [問題] 又是數學問題 謝謝

[gj942l41l4 (不嘴砲的安)]

※ 引述《s9350922 (天才魚)》之銘言：
: 1.　設a=5723 b=4171 若兩整數 m n 使am+bn=(a,b) 已知0<=n<=20 求n?

第一題很簡單...可是用PTT打很麻煩...
我試一下好了
首先先用輾轉相除法求(a,b)
不過有個小技巧就是代號要保留..


    | 5723(a)     4171(b)     |
    | 4171(b)     3104(2a-2b) |
    |_________________________|
    | 1552(a-b)   1067(3b-2a) |
    | 1067(3b-2a)  970(6a-8b) |
    |_________________________|
    |  485(3a-4b)   97(11b-8a)|
    |  485                    |
    |_________________________|                         |
    |    0                    |
    |                         |
    |                         |


嗯嗯結果(a,b)=97
然後看看旁邊
答案一目瞭然
m=-8,n=11
差不多這樣
然後2和3好像有人回了所以(你自己懶吧= =

--
肝若不好，人生是黑白的
肝若顧好，考卷是空白的

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.73.201.82
→ gj942l41l4:有夠倒楣的打到一半斷線= =這篇才8元...
→ banqhsia: 我從早上就有一下沒一下。一直斷線 又狂LAG
→ kin925:話說(a.b)是97XD
→ kin925:今天PTT狂斷
推 IDs:真是高竿的作法= =  國中幾乎沒碰過輾轉相除法..
這方法在高中會很常見
當然有很多不同說法
不過都大同小異
我個人認為這樣是最好懂的了...

→ gj942l41l4:筆誤= =斷線斷到不爽了啦
→ IDs:感謝大大的無私分享(誤)   又學到一個方法了  多謝原po
請左轉微風(?

推 kin925:很好奇怎麼教會學生= =個人對他很不熟
※ 編輯: gj942l41l4      來自: 203.73.201.82        (08/28 15:33)
推 pop88pop88:這個解法很酷啊 重點就是那個設a b的想法 @@"
→ pop88pop88:我剛也想很久沒想起來 明明以前就用到  XD
→ gj942l41l4:抱歉讓大家疑惑那麼久...我是一直在想手會不會太酸...
→ gj942l41l4:最後良心過不去還是打了XDD
→ AHsuanHsuan:好方法，推推:)))
→ s9350922:(問題原po是我) 謝謝噢  這樣我會了!
推 linchunlong:記得不是只有唯一解喔 求其他解的方式應該課本有教
推 witchwy2004:輾轉相除法我直到這個月才學會:P
→ DevilMirror:輾轉相除法國小不就教了嗎....?
推 IDs:輾轉相除法國小有教 用過幾次而已  國中完全沒用到
→ gj942l41l4:是阿不只唯一解，事實上可以用參數式表示所有解
推 rusheavn:你們國小都好變態= =，我國中才看過(沒學)，最近剛會用
推 witchwy2004:推樓上!!  而且我還是在高中補習班聽到的