テクノロジ系
春期
基本情報技術者 2017年 春期 問6
6 / 80
関数f(*,2)が次のとおり定義されているとき、f(775,527)の値は幾らか。ここ で、*modyは.を」で割った余りを返す。 f(*, 3): if y = 0 then return x else return J (y, t mod y)
正解と解説
表示する
正解 イ
31
この関数は、yが0になるまでxをyで、yをx mod yで置き換えるユークリッドの互除法で、最大公約数を返す。775と527の最大公約数は31なので、f(775,527)=31となり(イ)が正解。