基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

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

〔手順〕

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