21x+179y=12的整數解
由輾轉相除法得出下列各式:
179=121*1+58----58=179-121*1
121=58*2+5----------5=121-58*2
58=5*11+3------------3=58-5*11
5=3*1+2----------------2=5-3*1
3=2*1+1----------------1=3-2*1
故可得到下式:
1=3-2*1=3-(5-3*1)*1=3*2-5=(58-5*11)*2-5=..........
=179*48-121*71
想請問"故可得到下式"裡的
3-(5-3*1)*1=3*2-5 是怎麼轉換過來的?
先謝謝解答
由輾轉相除法得出下列各式:
179=121*1+58----58=179-121*1
121=58*2+5----------5=121-58*2
58=5*11+3------------3=58-5*11
5=3*1+2----------------2=5-3*1
3=2*1+1----------------1=3-2*1
故可得到下式:
1=3-2*1=3-(5-3*1)*1=3*2-5=(58-5*11)*2-5=..........
=179*48-121*71
想請問"故可得到下式"裡的
3-(5-3*1)*1=3*2-5 是怎麼轉換過來的?
先謝謝解答
回應
LeoWang
Re: 請問輾轉相除法
2011-01-03 22:06hansonyu123
Re: 請問輾轉相除法
2011-01-04 21:58我得到的一組解是
x=-25
y=3
所以21*(-25)+3*179=12
怎麼換都換不到你的解答啊?
WENDYCHI
Re: 請問輾轉相除法
2011-01-04 22:04答案就是這個阿@@
做法可見"正整數的一些性質(好像是這樣)"講座
備註:有無限組解