うごく基本情報

平成24年度 秋期 問2

基礎理論

出典:平成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回は、この手順では出てこない回数です。

解説はこのサイトが作成したものです。