問題
次の流れ図において、①→②→③→⑤→②→③→④→②→⑥の順に実行させるために、①において m と n に与えるべき初期値 a と b の関係はどれか。ここで、a、b はともに正の整数とする。
選択肢
- 1a＝2b
- 22a＝b
- 32a＝3b
- 43a＝2b
正解
4. 3a＝2b
詳しい解説を見る解説を閉じる
解説
この流れ図は、②で m＝n なら⑥へ抜け、③の比較で m＜n なら⑤（n←n−m）を、m＞n なら④（m←m−n）を実行する減算の繰返し処理です。①で (m,n)＝(a,b) として指定の経路をたどると、1回目の③では m＜n が成立して⑤を実行し (m,n)＝(a,b−a)、2回目の③では m＞n が成立して④を実行し (m,n)＝(2a−b,b−a)、次の②で m＝n となって⑥へ進みます。よって 2a−b＝b−a、すなわち 3a＝2b が成り立つ必要があります。例えば a＝2、b＝3 とすると (2,3)→(2,1)→(1,1) と変化し、指定どおりの順に実行されます。（出典: 令和2年度 秋期 応用情報技術者試験 午前 問47）
一問一答
全400問を繰り返し学習