民國114年 第2梯次 延期考區 電腦軟體設計丙級 學科
第26題
以輾轉相除法求a, b 兩正整數之最大公因數,下列程式片段(1)與(2)應該填入什麼內容?
題目
以輾轉相除法求a, b 兩正整數之最大公因數,下列程式片段(1)與(2)應該填入什麼內容?
- (1) (1) a Mod b, (2) c<>0
- (2) (1) a Mod b,(2) c<0
- (3) (1) b Mod a,(2)c=0
- (4) (1) b Mod a,(2) c>0
官方答案
(1) (1) a Mod b, (2) c<>0
解析
輾轉相除法核心步驟：c = a Mod b，將 a←b、b←c 迴圈直到 c=0。選項1的(1) a Mod b 正確計算餘數，(2) c<>0 正確表達餘數非零時繼續迴圈。選項2條件 c<0 錯誤；選項3、4餘數計算順序 b Mod a 錯誤。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。