Re: [中學] 高中數學 整數

看板Math作者 (安)時間14年前 (2011/04/02 00:03), 編輯推噓4(4推 0噓 5→)
留言9則, 2人參與, 最新討論串4/5 (看更多)
另一題... 若整數m,n滿足3445m+1643n=(3445,1643) 試求當m有最小正整數時,n之值 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.131.231.11
推
04/02 00:08, , 1F
轉轉相除法 用帥式定理推回去
04/02 00:08, 1F
推
04/02 00:24, , 2F
(3445,1643) = 53
04/02 00:24, 2F
→
04/02 00:25, , 3F
53 = 1643 - 10*159
04/02 00:25, 3F
→
04/02 00:26, , 4F
53 = 1643 - 10*( 3445 - 2*1643 )
04/02 00:26, 4F
→
04/02 00:26, , 5F
53 = 1643 - 10*3445 + 20*1643
04/02 00:26, 5F
→
04/02 00:27, , 6F
53 = 21*1643 - 10*3445
04/02 00:27, 6F
推
04/02 00:30, , 7F
調整係數為題目要求
04/02 00:30, 7F
→
04/02 00:32, , 8F
53 = ( 21 + 3445t )*1643 + ( -10 - 1643t )*3445
04/02 00:32, 8F
推
04/02 00:35, , 9F
抱歉，我上一行推文推錯了！請看樓下那篇。
04/02 00:35, 9F
‣ 更多 oxs77 的文章
文章代碼(AID): #1DbVTXCl (Math)
‣ 更多 oxs77 的文章
文章代碼(AID): #1DbVTXCl (Math)