基本情報技術者試験 科目A免除 修了試験 20200614 実施分 問4

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