関数 f(x,y)f(x, y)f(x,y) が次のとおり定義されているとき,f(775,527)f(775, 527)f(775,527) の値は幾らか。ここで,x mod yx \bmod yxmody は xxx を yyy で割った余りを返す。
f(x,y): if y=0 then return x else return f(y, x mod y)f(x, y):\ \text{if } y = 0 \text{ then return } x \text{ else return } f(y,\ x \bmod y)f(x,y): if y=0 then return x else return f(y, xmody)
0
31
248
527
正解は「イ」です。
この関数は,ユークリッドの互除法によって 2 数の最大公約数を求めるものです。f(775,527)f(775, 527)f(775,527) を順に展開します。
したがって求める値は 31 であり,「イ」が正解です。これは gcd(775,527)=31\gcd(775, 527) = 31gcd(775,527)=31 に一致します。
本文が同じ・似ている問題を表示しています