作者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