与えられた正の整数 x0,x1(x0>x1)の最大公約数を,次の手順で求める。x0=175,x1=77の場合,手順(2)は何回実行するか。ここで,「A→B」は,AをBに代入することを表す。
実際に計算すると次のようになる。したがって、イが正解である。
