基本情報技術者試験 - 令和5年公開問題 - 問11

答え ： エ
分野 ： テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › アルゴリズム
解説 ：
この流れ図は「ユークリッドの互除法」に類似した構造になっており，mとnの大小を比較しながら差を取っていくことで，最終的に最大公約数を求める処理を行っています。

指定された実行順序は①→②→③→⑤→②→③→④→②→⑥であり，これは最初にm＜nとなって⑤が実行されてnからmが引かれ，その後m＞nとなって④が実行されてmからnが引かれ，最終的にm＝nとなって終了する，という流れを表しています。

この一連の流れを，初期値a，bを使って順を追って計算していくと，a，bの関係が3a＝2bであるときにちょうど指定された順序で処理が進むことが確認でき，正解は選択肢「エ」です。

他の選択肢であるa＝2b，2a＝b，2a＝3bは，いずれもこの流れ図を実際にたどった際に，指定された①→②→③→⑤→②→③→④→②→⑥という順序とは異なる回数の比較や減算が必要になってしまうため，条件に合致しません。