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

【正解】イ

画像の流れ図では、最初にx＝98、y＝42とし、x＝yになるまで、大きい方から小さい方を引きます。変数の変化を順にトレースすると、次のようになります。

最初は（x、y）＝（98、42）です。x＞yなので、x＝98－42＝56となり、（56、42）になります。再びx＞yなので、x＝56－42＝14となり、（14、42）になります。次はx≦yなので、y＝42－14＝28となり、（14、28）になります。さらにx≦yなので、y＝28－14＝14となり、（14、14）になります。ここでループ端の終了条件x＝yが成立し、処理を終了します。したがって、終了時のxは14です。

アの0は誤りです。x＝yになった時点で繰返しを終了するため、等しい値同士を引いて0にする処理は行いません。

ウの28は誤りです。28は途中でyに格納される値であり、その時点のxは14です。

エの56は誤りです。56は最初の減算後にxへ格納される途中の値であり、その後も処理が続きます。

【ポイント】 この流れ図は、大きい数から小さい数を繰り返し引くことで最大公約数を求める方法です。 98と42の最大公約数は14なので、最後はxとyの両方が14になります。終了条件を判定する位置にも注意します。