修了試験 2018-01-28実施分 基本情報技術者試験 問3
与えられた正の整数x_0, x_1（x_0＞x_1）の最大公約数を，次の手順で求める。 x_0＝175，x_1＝77の場合，手順(2)は何回実行するか。 ここで，"A→B"は，AをBに代入することを表す。 〔手順〕 (1) 2→i (2) x_i-2をx_i-1で割った剰余→x_i (3) x_i＝0ならばx_i-1を最大公約数として終了する。 (4) i+1→iとして(2)に戻る。
正答2
解説
正解はイ。 175 mod 77＝21，77 mod 21＝14，21 mod 14＝7，14 mod 7＝0と剰余が0になるまで手順(2)を4回実行し，最大公約数7が得られる。まとめて解く
修了試験 2018-01-28実施分を通しで解く（80問）→