流れ図で示す処理を終了したとき、xの値はどれか。
- ア. 0
- イ. 14
- ウ. 28
- エ. 56
【答え】イ
【解説】
この流れ図は、2つの値 x と y の最大公約数をユークリッドの互除法で求めるアルゴリズムです。トレース表を作って、処理の流れ（値の変化）を確認する方法が最も簡単です。
| x | y | 備考 | |
|---|---|---|---|
| 初期 | 98 | 42 | x > y |
| 1 | x – y = 98 – 42 = 56 | 42 | x > y |
| 2 | x – y = 56 – 42 = 14 | 42 | x < y |
| 3 | 14 | y – x = 42 – 14 = 28 | x < y |
| 4 | 14 | y – x = 28 – 14 = 14 | x = y 終了条件 |
処理が終了したときのxの値は「14」（最大公約数 = 14）となります。
以上より、正解はイ.となります。
アルゴリズムとプログラミング1～アルゴリズムと流れ図（フローチャート）～
※一見難しそうですが、冷静に考えれば非常に簡単なボーナス問題です。
