平成29年度 春期 問6

出典:平成29年度 春期 基本情報技術者試験 午前 問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 です。
解説はこのサイトが作成したものです。
同じ問題が 平成23年度 特別 問6 にも出ています。