ITパスポート試験 ITパスポート 2022年 (令和4年) 問79: 流れ図で示す処理を終了したとき,xの値はどれか。 (流れ図) 開始 → x を98とする → y を42とする → 繰返し x=y(注) → 判断 x:y →

←
ITパスポート 2022年 (令和4年)
Q 7979 / 100
流れ図で示す処理を終了したとき,xの値はどれか。 (流れ図) 開始 → x を98とする → y を42とする → 繰返し x=y(注) → 判断 x:y → (>のとき) x-yの計算結果を新たなxとする → ループ末へ / (≦のとき) y-xの計算結果を新たなyとする → ループ末へ → 繰返し → 終了 (注)ループ端の条件は,終了条件を示す。
この問の正解率:52.57%(1,263件)
この問題の本文・選択肢・正解・解説(展開)

問題本文

流れ図で示す処理を終了したとき,xの値はどれか。 (流れ図) 開始 → x を98とする → y を42とする → 繰返し x=y(注) → 判断 x:y → (のとき) x-yの計算結果を新たなxとする → ループ末へ / (≦のとき) y-xの計算結果を新たなyとする → ループ末へ → 繰返し → 終了 (注)ループ端の条件は,終了条件を示す。

選択肢

  • ア.0
  • イ.14
  • ウ.28
  • エ.56

正解

イ. 14

解説

ユークリッド互除法的処理. x = 98,y = 42 で大きい方から小さい方を引く操作を x = y となるまで繰り返す.最終的に x = y = 14 で gcd(98,42) = 14 となる.

選択肢ごとの解説

  • ア.0 は計算過程に現れない値であり誤りとなる. (不適切な記述).
  • イ.正しい. 98 と 42 の最大公約数で x の最終値は 14.
  • ウ.28 は途中経過に現れる値で最終結果ではなく誤った記述であり該当しない.
  • エ.56 は途中経過に現れる値で最終結果ではなく誤った記述であり該当しない.

ITパスポート 2022年 (令和4年) の過去問一覧へ戻る・問79