科目A問79
流れ図で示す処理を終了したとき，xの値はどれか。
| 0 | |
| 14 | |
| 28 | |
| 56 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- イ
解説
この処理は、2つの整数の大小を比較し、大きい方から小さい方を引く操作を繰り返すことで値を更新していくアルゴリズムです。これはユークリッドの互除法（Euclidean Algorithm）の考え方に基づいており、最終的に2つの値が等しくなったとき、その値が最大公約数（GCD）となります。
初期値として x＝98、y＝42 を代入し、流れ図に従って順に計算します。
98－42＝56
56－42＝14
42－14＝28
28－14＝14
最終的に x＝y＝14 となるため、処理終了時の x の値は 14 です。
初期値として x＝98、y＝42 を代入し、流れ図に従って順に計算します。
98－42＝56
56－42＝14
42－14＝28
28－14＝14
最終的に x＝y＝14 となるため、処理終了時の x の値は 14 です。