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

令和4年度 ITパスポート試験公開問題問79 解説アルゴリズムと流れ図

この問題は、与えられた初期値 $x=98$ と $y=42$ を使い、流れ図の指示に従って引き算を繰り返すことで解くことができます。

手順は以下の通りです。

$x=98, y=42$ です。 $x > y$ なので $x - y = 98 - 42 = 56$ を新たな $x$ とします。( $x=56, y=42$ )
$x > y$ なので $x - y = 56 - 42 = 14$ を新たな $x$ とします。( $x=14, y=42$ )
$x < y$ なので $y - x = 42 - 14 = 28$ を新たな $y$ とします。( $x=14, y=28$ )
$x < y$ なので $y - x = 28 - 14 = 14$ を新たな $y$ とします。( $x=14, y=14$ )
$x = y$ となったためループを終了し、答えは $14$ となります。

この処理は、数学で習うユークリッドの互除法を、引き算のみを使って表現したものです。本来のユークリッドの互除法は「余りを求める割り算」を繰り返しますが、この図のように「大きい方から小さい方を引く」ことでも同じ結果（最大公約数）が得られます。

アルゴリズム問題において、今回のようなトレース（値を一つずつ追いかける作業）は非常に重要です。ITパスポート試験では、複雑な数式をいきなり解くのではなく、問題文にある手順を紙の隅に書き出しながら、変数の値がどう変化するかを順を追ってシミュレーションすることが正解への近道となります。

また、最大公約数や最小公倍数を求める処理は、プログラムを作成する際に数値の整理や効率化の目的でよく利用されます。もし試験中に似たようなループ構造を見かけたら、それが何の計算を行おうとしているのか（最大公約数なのか、合計値なのか、あるいはデータの並び替えなのか）を推測しながら追跡してみてください。