作者oxs77 (安)
看板Math
标题Re: [中学] 高中数学 整数
时间Sat Apr 2 00:03:43 2011
另一题...
若整数m,n满足3445m+1643n=(3445,1643)
试求当m有最小正整数时,n之值
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.131.231.11
1F：推 sincere617 :转转相除法 用帅式定理推回去 04/02 00:08
2F：推 attomahawk :(3445,1643) = 53 04/02 00:24
3F：→ attomahawk :53 = 1643 - 10*159 04/02 00:25
4F：→ attomahawk :53 = 1643 - 10*( 3445 - 2*1643 ) 04/02 00:26
5F：→ attomahawk :53 = 1643 - 10*3445 + 20*1643 04/02 00:26
6F：→ attomahawk :53 = 21*1643 - 10*3445 04/02 00:27
7F：推 attomahawk :调整系数为题目要求 04/02 00:30
8F：→ attomahawk :53 = ( 21 + 3445t )*1643 + ( -10 - 1643t )*3445 04/02 00:32
9F：推 attomahawk :抱歉，我上一行推文推错了！请看楼下那篇。 04/02 00:35