[中學] 高中數學一問

[albertpon (jph)]

各位高手

想請教高中數學一題

------------------------------------

a屬於正整數 且 1<= a <= 120

則在 ax+60y=14 有整數(x,y)的條件下

試問a有多少個?

感謝各位

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 1.163.23.149
推 doa2        :(a,60)|14  所以a不能是3或4或5的倍數
→ albertpon   :樓上可以解釋一下嗎 @@
推 itsweb      :可以想一下如果3x+60y的話 公因數3 表示右邊一定有3
→ itsweb      :可是右邊是14 （所以右邊要是a,60的最大公因數的因數
→ itsweb      ://以上只是解釋而非證明
推 bbenson     :只要探討 a=1~60 再把答案*2