平成24年度 秋期 問2

出典:平成24年度 秋期 基本情報技術者試験 午前 問2
正解と解説を見る
正解:イ
覚えること:ユークリッドの互除法:割った余りを次々に計算し、余りが 0 になるまでの回数を数える。
x₂ = 175 mod 77 = 21、x₃ = 77 mod 21 = 14、x₄ = 21 mod 14 = 7、x₅ = 14 mod 7 = 0 で終了します。手順(2)は 4回実行します(イ)。最大公約数は 7 です。アの 3回は、余りが 0 になった最後の回(14 mod 7)を数えていません。ウの 6回とエの 7回は、この手順では出てこない回数です。
解説はこのサイトが作成したものです。