問題
次の流れ図において、 ①→②→③→⑤→②→③→④→②→⑥ の順に実行させるために、①において m と n に与えるべき初期値 a と b の関係はどれか。ここで、a，b はともに正の整数とする。
選択肢
- 1a＝2b
- 22a＝b
- 32a＝3b
- 43a＝2b
正解
4. 3a＝2b
詳しい解説を見る解説を閉じる
解説
この流れ図は減算による最大公約数の算出（ユークリッドの互除法）です。①で m＝a，n＝b とします。指定された経路をたどると、最初の③→⑤は「m＜n」が成立する分岐なので a＜b。⑤で n←n−m となり n＝b−a。次の③→④は「m＞n」が成立する分岐なので m＞n、すなわち a＞b−a より 2a＞b。④で m←m−n となり m＝a−(b−a)＝2a−b。最後に②で m＝n（印字へ進む⑥）となる条件は m＝n、すなわち 2a−b＝b−a。これを整理すると 3a＝2b が得られます。よって正解はエです。（出典: 令和5年度 基本情報技術者試験 科目A 問11）
一問一答
科目A 180問+科目B 60問