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

解説

流れ図の処理を順にたどります。最初は x＝98，y＝42 です。x＝y になるまで繰り返し，x＞y のときは x ← x－y，x≦y のときは y ← y－x とします。 1回目：x＞y なので x＝98－42＝56。2回目：x＞y なので x＝56－42＝14。3回目：x≦y なので y＝42－14＝28。4回目：x≦y なので y＝28－14＝14。ここで x＝y＝14 になり終了します。（これは 98 と 42 の最大公約数を求める手順で，答えは 14 です。）

選択肢ごとの解説

• ア誤り。この処理は，x と y が等しくなった時点（最大公約数の 14）で終了するので，0 にはなりません。
• イ正しい。処理の結果は x＝y＝14 となり，98 と 42 の最大公約数と一致します。
• ウ誤り。28 は途中で y がとる値であり，終了時の x の値ではありません。
• エ誤り。56 は1回目の処理の後の x の値であり，終了時の値ではありません。