次の流れ図において、 ①→②→③→⑤→②→③→④→②→⑥ の順に実行させるために、①においてmとnに与えるべき初期値aとbの関係はどれか。ここで、a、bはともに正の整数とする。

減算型互除法は各分岐での大小関係を追って条件式を立てる

システムアーキテクト試験／2018年度 秋期 午前II 問11／ソフトウェア方式設計 / 実装技法

フローチャート。開始→①「a→m, b→n」→②判定「m:n」（=なら⑥「mの値を印字」→終了、≠なら③へ）→③判定「m:n」（＞なら④「m-n→m」、＜なら⑤「n-m→n」）→④・⑤とも②の判定へ戻るループ構造。
フローチャート。開始→①「a→m, b→n」→②判定「m:n」（=なら⑥「mの値を印字」→終了、≠なら③へ）→③判定「m:n」（＞なら④「m-n→m」、＜なら⑤「n-m→n」）→④・⑤とも②の判定へ戻るループ構造。

選択肢

正解と解説

正解：エ 3a＝2b

この流れ図は差による最大公約数の算出（ユークリッドの互除法の減算版）である。指定の経路では、まず⑤でn←b−a（このときm＝a）、次に③で m＞n と判定されるので④で m←a−(b−a)＝2a−b となり、その後②で両者が等しくなる。よって 2a−b＝b−a、整理して 3a＝2b が成り立つ。

選択肢ごとの解説

出典：平成30年度 秋期 システムアーキテクト試験 午前II 問11（IPA）

同じ分野の他の問題

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。