問題
流れ図で示す処理を終了したとき、x の値はどれか。
[流れ図]
開始 → x を 98 とする → y を 42 とする → 繰返し（x = y まで） → 判定 x : y → (x > y のとき) x − y の計算結果を新たな x とする / (x ≦ y のとき) y − x の計算結果を新たな y とする → 繰返し終端 → 終了
（注）ループ端の条件は、終了条件を示す。
選択肢
- 10
- 214
- 328
- 456
正解
2. 14
詳しい解説を見る解説を閉じる
解説
x と y が等しくなるまで大きい方から小さい方を引く処理は、ユークリッドの互除法（減算法）であり、x と y の最大公約数を求める。98 と 42 の最大公約数は、98=2×7²、42=2×3×7 より 2×7=14。トレースしても 98,42→56,42→14,42→14,28→14,14 となり、最終的に x=14。（出典: 令和4年度分 ITパスポート試験 問79）
一問一答
全200問を繰り返し学習