基本情報技術者 2012年 秋期 問2

与えられた正の整数x0，x1（x0＞x1）の最大公約数を，次の手順で求める。x0＝175，x1＝77の場合，手順(2)は何回実行するか。ここで，“A→B”は，AをBに代入することを表す。〔手順〕(1) 2→i (2) xi−2をxi−1で割った剰余→xi (3) xi＝0ならばxi−1を最大公約数として終了する。(4) i+1→iとして(2)に戻る。