Re: [其他] 解單行二元一次方程式
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
推
04/26 13:06,
6年前
, 1F
04/26 13:06, 1F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇):