基本情報技術者試験 科目A免除 修了試験 20180128 実施分 問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) に戻る。