推 Dinjang:這題考的就是輾轉相除法的原理 是一題大考題 07/29 22:08
→ Dinjang:推錯篇了 SORRY 07/29 22:08
推 albert321528:這題的確是輾轉相除法啊 07/31 23:18
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嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.42