x 跟 y 為兩個大於 25 的正整數,已知正整數 1140、2024 跟 4897 除以 x 的餘數都是 y,試求 x − y =?
A185
B186正確答案
C187
D188
答案與詳解
計算兩兩差:2024−1140=884、4897−2024=2873、4897−1140=3757。求 gcd:884=2²×13×17,而 2873=13×221=13×13×17,3757=17×221=17×13×17,故 gcd(884,2873,3757)=13×17=221。221 的因數為 {1,13,17,221},>25 者僅 221,故 x=221。代回:1140=5×221+35,2024=9×221+35,4897=22×221+35,得 y=35(且 35>25 ✓)。x−y=221−35=186。
