整数 x,yx, yx,y(x>y≧0x > y \geqq 0x>y≧0)に対して,次のように定義された関数 F(x,y)F(x, y)F(x,y) がある。F(231,15)F(231, 15)F(231,15) の値は幾らか。ここで,x mod yx \bmod yxmody は xxx を yyy で割った余りである。
F(x,y)={x(y=0 のとき)F(y,x mod y)(y>0 のとき)F(x, y) = \begin{cases} x & (y = 0 \text{ のとき}) \\ F(y, x \bmod y) & (y > 0 \text{ のとき}) \end{cases}F(x,y)={xF(y,xmody)(y=0 のとき)(y>0 のとき)
2
3
5
7
正解は「イ」です。
この関数はユークリッドの互除法により 2 数の最大公約数を求めるものです。F(231,15)F(231, 15)F(231,15) を順に計算します。
したがって,F(231,15)=3F(231, 15) = 3F(231,15)=3 となり「イ」が正解です。これは 231 と 15 の最大公約数 3 に一致します。
本文が同じ・似ている問題を表示しています