修了試験 2018-12-09実施分 基本情報技術者試験 問5
整数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
解説
正解はイ。 この関数はユークリッドの互除法である。 231 mod15=6よりF(15,6),15 mod6=3よりF(6,3),6 mod3=0よりF(3,0)=3。 したがってF(231,15)=3。まとめて解く
修了試験 2018-12-09実施分を通しで解く(80問)→