IT資格 模擬試験

ITパスポート試験 公開問題 令和4年度 問79・基礎理論とアルゴリズム(アルゴリズムとプログラミング)

流れ図の処理と最大公約数

流れ図で示す処理を終了したとき,x の値はどれか。

xを98、yを42に設定し、x=yになるまでxとyを比較して、大きい方から小さい方を引いた値で置き換える処理を繰り返す流れ図。注記として、ループ端の条件は終了条件を示す。
  1. A

    0

  2. B

    14

  3. C

    28

  4. D

    56

正解と解説を見る

正解:B

この流れ図は、大きい方から小さい方を引く操作をx=yになるまで繰り返す、ユークリッドの互除法(引き算版)で最大公約数を求める処理です。98と42の最大公約数は14です。

出典: 令和4年度 ITパスポート試験 公開問題 問79(IPA 独立行政法人情報処理推進機構)。図・表は公開問題の画像を切り出して使用。解説はこのサイトが作成。

学習のポイント:ループ端の条件は「終了条件」(x=yで終わる)です。値の変化を表にしてトレースし、最後に最大公約数になっているか検算しましょう。

この問題を演習で解く →

ITパスポートのトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。