2017年春科目A
アルゴリズムの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

関数ƒ(x，y)がƒ(x，y): if y=0 then return x else return ƒ(y，x mod y)と定義されているとき，ƒ(775，527)の値は幾らか。ここで，x mod yはxをyで割った余りを返す。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

イ

ウ

248

エ

527

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はイです。

ƒ(775,527)→ƒ(527,248)→ƒ(248,31)→ƒ(31,0)→y=0なので31を返す。最大公約数を求めるユークリッドの互除法。

学習ノートを読み込んでいます…