流れ図で示す処理を終了したとき，xの値はどれか。 〔流れ図〕 開始 → xを98とする → yを42とする → 繰返し（x = y）（注） 　判定 x : y 　　x > y のとき：x − y の計算結果を新たなxとする 　　x ≦ y のとき：y − x の計算結果を新たなyとする 　判定後ループ先頭へ戻る → 繰返し → 終了 （注）ループ端の条件は，終了条件を示す（x = y で終了）。

テクノロジ系・一部改変

ア 0

なぜ違う: 減算を繰り返しても0には到達せず最大公約数14で終了する。

イ 14
ウ 28

なぜ違う: 28は途中のyの値であり最終的なxの値ではない。

エ 56

なぜ違う: 56は最初の減算後のxの値であり終了時の値ではない。

正解: イ

要点: ユークリッドの互除法（減算版）で98と42の最大公約数14を求める。

x=98,y=42から開始。98>42→x=56，56>42→x=14，42>14→y=28，28>14→y=14，ここでx=y=14となり終了。よってxは14。

関連キーワード: アルゴリズム・流れ図・図あり

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

ITパスポートの学習アプリ（ITパストレ）

出典：令和4年度 ITパスポート試験 公開問題 問79