→ pop88pop88:只是要求最大公因數的話 那些都不用啊 08/29 22:35
→ xx41102:恩,謝.. 08/29 22:36
※ 引述《rusheavn (繼續REPEAT)》之銘言：
: ※ 引述《rusheavn (繼續REPEAT)》之銘言：
: : 第二題:
: : 求一組整數解a,b，使得(357,629)=357a+629b，則數對(a,b)可為_____?
: : 謝謝 :)
: 我這樣算:
: │629(m) │357(n) │
: │357(n) │272(m-n) │
: ├──────┼──────┤
: │272(m-n) │ 85(2n-m) │
: │255(6n-3m) │ 85 │
: ├──────┼──────┤
: │17(4m-7n) │ 0 │
: 然後，答案我就搞不懂了！
: 正解是(-7,4)
: 到底為什麼阿>口<'
: 我覺得是(4,-7)
: 以上，肛溫！ :)
借問一下樓上的輾轉相除法
之前說要把x,y,a,b之類的都留下來
那如果不留下來呢?
因為我看
85(2n-m)
85(20m-35n)
___________
0(-21m+37n)=0
那後面的未知數到時候都x0
那如果把n,m去掉的話
85
85
___
0
這樣也可以嗎@@
因為以前輾轉相除法只是單純的求gcd而沒用來求過有未知數的
那如果省略的話可以嗎?
(像是未知數的除法,乘法也都省略了)
謝
--
We Are X!
大家一起來膜拜吧!
We Are?We Are?We Are XXXXXXXXX!!!!!!!!
http://www.wretch.cc/blog/xx41102
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.198.162.138