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