6018
找一組整數x,y,使5814x+6018=...
找一組整數x
y
使5814x+6018=(5814
6018)則(x
y)=?
這個很複雜要用輾轉相除法。
。
。
。
希望你看的懂(5814
6018)=102|5814----6018||5712----5814|| 102-----204||---------204||-----------0||得知最大公因數是1025814x+6018=(5814
6018)57x+59y=1設a=57b=59---------a----b--------a|57---59|b28(b-a)|56---57|a29a-28b|01---02|b-a29a-28b=1(29*57-28*59=1)。
。
。
這句話可以不用寫X=29Y=-28
參考資料
me
使用輾轉相除法 20| 5814 6018 | 1 | 4080 5814 | |------------| 8 | 1734 204 | 2 | 1632 204 | |------------| | 102 0 |5814x 6018y=(5814
6018)=102 ...(1)102=1734-1632 =5814-4080-204*8 =5814-204*20-204*8 =5814-204*28 =5814-(6018-5814)*28 =5814-6018*28 5814*28 =5814*29-6018*28 ...(2)比較(1)(2)可得 (x
y)=(29
-28)
y在哪??
整數的定義,整數的四則運算,整數轉字串,整數的加減,整數 英文,excel 取整數,整數規劃,0是整數,整數解,長整數整數,輾轉相除法,最大公因數,01,56,複雜,希望
畢氏定理|複數|演算法|數獨|微積分|小數|矩陣|長度換算|內角和|多項式|圓周率|負數|體積換算|方程式|質數|統計學|向量|對角線|因數|不等式|證明題|商高定理|面積換算|拋物線|幾何|倍數|機率|雙曲線|平均數|代數|分數|離散數學|三角函數|進位法|分解式|心算|開根號|等比級數|
6018
參考:http://tw.knowledge.yahoo.com/question/question?qid=1306030100496如有不適當的文章於本部落格,請留言給我,將移除本文。謝謝!