基本情報技術者 平成29年度 春期 問6
関数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)
f(x, y)：if y = 0 then return x else return f(y, x mod y)
正解と解説を見る
正解：イ 31
解説
ユークリッドの互除法で最大公約数を求める関数。f(775, 527)→f(527, 248)→f(248, 31)→f(31, 0)となり、31を返す。
解説：panda studio（公式の正答と照合済み）
出典：平成29年度 春期 基本情報技術者試験 午前 問6