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

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

推 sincere617 :轉轉相除法用帥式定理推回去 04/02 00:08

推 attomahawk :(3445,1643) = 53 04/02 00:24

→ attomahawk :53 = 1643 - 10*159 04/02 00:25

→ attomahawk :53 = 1643 - 10*( 3445 - 2*1643 ) 04/02 00:26

→ attomahawk :53 = 1643 - 10*3445 + 20*1643 04/02 00:26

→ attomahawk :53 = 21*1643 - 10*3445 04/02 00:27

推 attomahawk :調整係數為題目要求 04/02 00:30

→ attomahawk :53 = ( 21 + 3445t )*1643 + ( -10 - 1643t )*3445 04/02 00:32

推 attomahawk :抱歉，我上一行推文推錯了！請看樓下那篇。 04/02 00:35