修了試験 2020-12-13実施分 基本情報技術者試験 問9
整数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)→F(15,231 mod 15＝6)→F(6,15 mod 6＝3)→F(3,6 mod 3＝0)→3。 よって値は3である。まとめて解く
修了試験 2020-12-13実施分を通しで解く（80問）→