it-shikaku.jp 問題 解説

 
年度 2017 年 時期  時間 午前 問題No. 006
問題 :

関数 f(x,y) が次のように定義されているとき,f(775,527) の値は幾らか。 ここで,x mod y は x を y で割った余りを返す。

  

f(x,y): if y = 0 then return x else return f(y,x mod y)

ア:

0

イ:

31

ウ:

248

エ:

527