問題15
整数 x, y （x ＞ y ≧ 0） に対して，次のように定義された関数 F（x, y） がある。F(231,15) の値は幾らか。ここで， x mod y は x を y で割った余りである。
| ア | 2 |
| イ | 3 |
| ウ | 5 |
| エ | 7 |
解答・解説を見る
解答：イ
-
F (231, 15) ＝ F (15, 231 mod 15) ＝ F (15, 6) -
F (15, 6) ＝ F (6, 15 mod 6) ＝ F (6, 3) -
F (6, 3) ＝ F (3, 6 mod 3) ＝ F (3, 0)