シカクマナボ.ITパスポート

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

出典:IPA「ITパスポート試験」令和4年度 問79

流れ図で示す処理を終了したとき,xの値はどれか。
79.png/image-size:312×500

正解と解説を見る

正解:イ

初期値はx=98、y=42です。大きい方から小さい方を引くので、(98,42)→(56,42)→(14,42)→(14,28)→(14,14)となります。

x=yで繰返しが終わるため、終了時のxは14です。これは減算で最大公約数を求める流れで、同じになった後にさらに引いて0にしません。

条件を選んで演習する