※ 引述《htl ( E L I T E)》之銘言：
: 1.年級：高一
: 2.科目：數學
: 3.章節：數論 公因倍數
: 4.題目：設a,b,c皆為正整數，已知a=1234b+1147, b=2294c-592，則a,b之最大公因數為?
: 5.想法：
: 1147和592的gcd是37，而題目答案也是37
: 但1234和2294不全是37的倍數，這樣a,b的gcd還是37嗎
a = 1234b + 1147
b = 2294c - 592
=1147(2c)+(-592)
(a,b)=(b,1147)
=(1157,-592)
=37
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.131.47.34