問７
整数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 のとき)
正解
イ
解説
F(231, 15)
＝ F(15, 231 mod 15)
＝ F(15, 6)
＝ F(6, 15 mod 6)
＝ F(6, 3)
＝ F(3, 6 mod 3)
＝ F(3, 0)
＝ 3