平成24年度 秋期 基本情報技術者試験 問2
与えられた正の整数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
与えられた正の整数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)に戻る。