令和4年度 ITパスポート 問79 解説

この流れ図は、x と y が等しくなるまで、大きい方から小さい方を引き続ける処理で、最大公約数を求めるユークリッドの互除法（引き算版）です。

• x＝98，y＝42：x＞y なので x＝98－42＝56
• x＝56，y＝42：x＞y なので x＝56－42＝14
• x＝14，y＝42：x≦y なので y＝42－14＝28
• x＝14，y＝28：x≦y なので y＝28－14＝14
• x＝y＝14 となり終了

したがって x の値は14で、イが正解です（98と42の最大公約数）。