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