3569

請問大家一題點困難的數學題

利用最大公因數的表現定理

求一組整數解（x

y）使3569x＋7387y=（3569

7387）

則數對（x

y）=
根據輾轉相除法定理若ａ＝ｂｑ﹢ｒ

ａ

b

q

r 屬於整數則(ａ

b)＝(ｂ

ｒ)7387= 3569*2 加 2493569= 249*14 加 83(3569

7387) = (3569

249)=(249

83) = 833569x＋7387y=(3569

7387)= 83=3569- 249*14=3569-(7387-3569*2)*14= 3569*29 加 7387*(-14)所以x = 29

y = -14(x

y) = (29

-14)..................(解答) 參考資料 我自己

最大公因數與最小公倍數,c 最大公因數,最大公因數最小公倍數,最大公因數程式,最大公因數和最小公倍數,最大公因數符號,java 最大公因數,求最大公因數,最大公因數 英文,最大公因數公式最大公因數,輾轉相除法,困難,定理,整數,表現

基測|社會組|分發|進修|科系|高職|分數|工科|考題|保送|指考|夜校|商科|大學|高中|自然組|出路|選系|聯招|畢業|獨立招生|面試|自傳|科大|補習|推甄|技術學院|轉學|統測|未來發展|

3569
參考:http://tw.knowledge.yahoo.com/question/question?qid=1607021508528如有不適當的文章於本部落格，請留言給我，將移除本文。謝謝！