うごく基本情報

平成23年度 特別 問6

アルゴリズムとプログラミング

出典:平成23年度 特別 基本情報技術者試験 午前 問6 の問題

出典:平成23年度 特別 基本情報技術者試験 午前 問6

正解と解説を見る

正解:イ

覚えること:この関数はユークリッドの互除法で、最大公約数を求める。x mod y が 0 になるまでくり返す。

f(775, 527) → 775 mod 527 = 248 なので f(527, 248)。527 mod 248 = 31 なので f(248, 31)。248 mod 31 = 0 なので f(31, 0) となり、31 を返します(イ)。775 と 527 の最大公約数が 31 です。アの 0 は、最後の呼び出しの y の値(余りが 0 になったこと)で、返すのは x の 31 です。ウの 248 は、1回目の余りで止めた値です。エの 527 は、最初の引数の y です。

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

同じ問題が 平成29年度 春期 問6 にも出ています。