与えられた正の整数 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) に戻る。
3
4
6
7