修了試験 2013-06-23実施分 基本情報技術者試験 問52
次の流れ図において， ①→②→③→⑤→②→③→④→②→⑥ の順に実行させるために，①においてmとnに与えるべき初期値aとbの関係はどれか。 ここで，a，bはともに正の整数とする。
正答4
解説
正解はエ。 m=a，n=bから開始し，②→③→⑤（a<bによりn-m→n）→②→③→④（m>nによりm-n→m）→②で等しくなる過程を式にすると，2a-b=b-aとなり，整理すると3a=2bが得られる。 これはユークリッドの互除法の流れ図である。まとめて解く
修了試験 2013-06-23実施分を通しで解く（80問）→