修了試験 2014-12-21実施分 基本情報技術者試験 問7
整数x, y（x＞y≧0）に対して，次のように定義された関数F(x,y)がある。 F(231,15)の値は幾らか。 ここで，x mod yは，xをyで割った余りである。 F(x,y) = x （y＝0のとき） F(x,y) = F(y, x mod y) （y＞0のとき）
正答2
解説
正解はイ。 F(x,y)はユークリッドの互除法である。 F(231,15)：231 mod 15＝6よりF(15,6)，15 mod 6＝3よりF(6,3)，6 mod 3＝0よりF(3,0)＝3。 よってF(231,15)＝3となる。まとめて解く
修了試験 2014-12-21実施分を通しで解く（80問）→