作者darkmomo (momo)
看板Math
標題Re: [中學] 高中數學 整數
時間Sat Apr 2 00:31:50 2011
2 | 3445 | 1643 |10
| 3286 | 1590 | 令3445=a 1643=b
| ---- | ---- |
3 | 159 | 53 |
| 159 | |
| ---- | |
| 0 | |
2 | a | b |10
| 2b | 10a-20b | -10a+21b=53
| ---- | --------|
| a-2b |-10a+21b |
| | | -10*3445+21*1643=53
| | |
| | | 找到一組解 m=-10 n=21
通解 m=-10+31t
n= 21-65t t為整數
所以m最小正整數解為21 此時n=-44
※ 引述《oxs77 (安)》之銘言：
: 另一題...
: 若整數m,n滿足3445m+1643n=(3445,1643)
: 試求當m有最小正整數時,n之值
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.128.235
推 oxs77 :懂嘍 謝謝兩位~ 都好詳細^^ 04/02 00:34
→ darkmomo :^^ 04/02 00:36
推 superconan :請問通解的31t和-65t怎麼得來的呢？ 04/02 01:25
推 attomahawk :由最小公倍數[ 3445 , 1643 ]= 106795 04/02 01:34
→ attomahawk :分別除以 3445 和 1643 得到 商 31 和 65 。 04/02 01:35
→ darkmomo :ㄟ...是那條直線的方向向量 04/02 10:44