Re: [其他] 解單行二元一次方程式

[forget0309 (龍雪飲)]

2143=1014*2+115＿＿一式

1014=115*8+94＿＿二式

115=94*1+21＿＿三式

94=21*4+10＿＿四式

21=10*2+1

21-10*2=1 把10用四式代換
21-(94-21*4)*2=1
整理得
(-2)*94+9*21=1

把21用三式代換
(-2)*94+9*(115-94)=1
整理得
9*115-11*94=1

把94用二式代換
9*115-11*(1014-8*115)=1
整理得
(-11)*1014+97*115=1

把115用一式代換
(-11)*1014+97*(2143-2*1014)=1
整理得
97*2143-205*1014=1

基本上就是把餘數部分一直換掉
建議自己找兩個互質的數字自己做一次看看





--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.5.92
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1524707083.A.855.html
推 leegogo     : thanks