問題プレビューID: 32c4d66a基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

問 4
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目B

次のプログラム中の [ a ] 〜 [ c ] に入れる正しい答えの組合せを,解答群の中から選べ。

関数 gcd は,引数で与えられた二つの正の整数 num1 と num2 の最大公約数を,次の (1) 〜 (3) の性質を利用して求める。 (1) num1 と num2 が等しいとき,num1 と num2 の最大公約数は num1 である。 (2) num1 が num2 より大きいとき,num1 と num2 の最大公約数は,(num1 - num2) と num2 の最大公約数に等しい。 (3) num2 が num1 より大きいとき,num1 と num2 の最大公約数は,num1 と (num2 - num1) の最大公約数に等しい。

〔プログラム〕

○整数型: gcd(整数型: num1, 整数型: num2)
  整数型: x ← num1
  整数型: y ← num2
  [ a ]
    if ([ b ])
      x ← x - y
    else
      y ← y - x
    endif
  [ c ]
  return x
Label

a

b

c

ア

if (x ≠ y)

x < y

endif

イ

if (x ≠ y)

x > y

endif

ウ

while (x ≠ y)

x < y

endwhile

エ

while (x ≠ y)

x > y

endwhile

解説

正解は「エ」です。 最大公約数を求める「ユークリッドの互除法」の引き算によるアルゴリズムです。

  • 性質 (1) より、x と y が等しくなったときに終了するため、繰り返しの継続条件 [a] は while (x ≠ y) となります。
  • 性質 (2)(3) より、大きい方から小さい方を引く処理を繰り返します。
  • 流れ図の if 文で x ← x - y が実行されるのは x が y より大きい場合なので、[b] には x > y が入ります。

関連問題

本文が同じ・似ている問題を表示しています