Re: [請益] 最大公因數的難題...
※ 引述《macyy (小y)》之銘言:
: 想請教各位數學高手
: 題目: 125 77 41 這三個數字同時減去某一數,
: 使公因數為最大, 請問某數是多少?
125 - 77 = 48
77 - 41 = 36
(48, 36) = 12
得知大家減去某數後,可得的最大公因數為 12
為什麼可以這樣做?
若 d | a 且 d | b 則 d | (a-b)
若 d | (a-c) 且 d | (b-c) 則 d | [(a-c)-(b-c)]
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.86.16.66
※ 編輯: JHikaru 來自: 219.86.16.66 (11/07 10:42)
討論串 (同標題文章)