Re: [解題] 高中數學 最大公因數的應用
※ 引述《chuo (v( ̄︶ ̄)y)》之銘言:
: 1.年級: 高中幾年級不確定@@
: 2.科目: 數學
: 3.章節:
: 最大公因數的應用@@!
: 4.題目:
: 3445m + 1802n = (3445,1802)
: m有最小正整數解使此式程立 此時n為多少
: 數字忘記了 不過大概是這樣@@!
1 |3445 |1802 | 1
|1802 |1643 |
|-------|-------|
10 |1643 | 159 | 3
|1590 | 159 |
|-------|-------|
| 53 | 0 |
| | |
| | |
| | |
接著令3445=a 1802=b
對照上面重寫一次式子....
1 |a |b | 1
|b |a-b |
|-------|-------|
10 |a-b |2b-a | 3
|20b-10a|33a-63b|
|-------|-------|
|11a-21b| 0 |
| | |
| | |
| | |
根據黃色的地方....對應可以寫出11a-21b=53
故代入a,b==>3445*(11)+1802*(-21)=(3345,1802)=53
之後可以寫出M N的通解 ==> m = 34T + 11 (T屬於整數!)
n = -65T - 21
再去找m的最小正整數解吧!!
: 5.想法:
: 沒什麼想法 orz 好像是用輾轉相除法
: 可是把輾轉相除法的式子寫下來之後 還是不會應用 .__.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.124.231.155
※ 編輯: snake741018 來自: 59.124.231.155 (10/06 19:18)
※ 編輯: snake741018 來自: 59.124.231.155 (10/06 19:19)
推
10/06 19:52, , 1F
10/06 19:52, 1F
推
10/06 20:22, , 2F
10/06 20:22, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):