修了試験 2022-07-24実施分 基本情報技術者試験 問10
整数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(231,15)→F(15,231 mod 15＝6)→F(6,15 mod 6＝3)→F(3,6 mod 3＝0)→y＝0なのでx＝3を返す。 これはユークリッドの互除法で最大公約数を求めており，答えは3である。まとめて解く
修了試験 2022-07-24実施分を通しで解く（80問）→