修了試験 2021-06-13実施分 基本情報技術者試験 問9
関数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)
正答2
解説
正解はイ。 ユークリッドの互除法である。 f(775,527)→f(527,248)（775 mod 527=248）→f(248,31)（527 mod 248=31）→f(31,0)（248 mod 31=0）→yが0になりxの31を返す。まとめて解く
修了試験 2021-06-13実施分を通しで解く（80問）→