修了試験 2014-07-27実施分 基本情報技術者試験 問8
関数f(x，y)が次のように定義されているとき，f(775，527)の値は幾らか。 ここで，x mod yはxをyで割った余りを返す。 f(x, y): if y = 0 then return x else return f(y, x mod y)
正答2
解説
正解はイ。 f(775,527)→f(527,775 mod 527=248)→f(248,527 mod 248=31)→f(31,248 mod 31=0)→yが0になったのでx=31を返す。 これはユークリッドの互除法で最大公約数を求める処理である。まとめて解く
修了試験 2014-07-27実施分を通しで解く（80問）→