令和4年度 問79
流れ図の処理結果
出典: 令和4年度 ITパスポート試験 公開問題 問79 (IPA)
流れ図で示す処理を終了したとき，x の値はどれか。
- ア 0
- イ 14
- ウ 28
- エ 56
正解と解説を見る
正解: イ
- ア: x が 0 になることはありません。
- イ: 98 と 42 の最大公約数 14 になるので、正しい答えです。
- ウ: 28 は、途中の y の値で、終了時の x ではありません。
- エ: 56 は、最初の引き算の途中の x の値です。
ポイント
この流れ図は、x と y が等しくなるまで、大きい方から小さい方を引く処理です（最大公約数を求める方法）。
| x | y |
|---|---|
| 98 | 42 |
| 56 | 42 |
| 14 | 42 |
| 14 | 28 |
| 14 | 14 |
x ＝ y ＝ 14 になるので、終了時の x は 14 です。
広告
「アルゴリズムとプログラミング」をこのサイトで解く (記録・間違えた問題の解き直し・AI教師への質問)
広告