与えられた正の整数 x₀，x₁（x₀＞x₁）の最大公約数を， 次の手順で求める。x₀＝175，x₁＝77 の場合，手順 (2) は何回実行するか。 ここで，“A → B”は、A を B に代入することを表す。

[手順］

(1) 2 → i
(2) x_i-2 を x_i-1 で割った剰余 → x_i
(3) x_i ＝０ ならば x_i-1 を最大公約数として終了する。
(4) i＋1 → i として (2) に戻る。

3

4

6

7