作者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
1F：推 oxs77 :懂喽 谢谢两位~ 都好详细^^ 04/02 00:34
2F：→ darkmomo :^^ 04/02 00:36
3F：推 superconan :请问通解的31t和-65t怎麽得来的呢？ 04/02 01:25
4F：推 attomahawk :由最小公倍数[ 3445 , 1643 ]= 106795 04/02 01:34
5F：→ attomahawk :分别除以 3445 和 1643 得到 商 31 和 65 。 04/02 01:35
6F：→ darkmomo :ㄟ...是那条直线的方向向量 04/02 10:44