問題プレビュー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 |
関連問題
本文が同じ・似ている問題を表示しています