HOME»ITパスポート令和4年度» 問79
ITパスポート令和4年度 問79
問79
note_altcalculate
note_alt
calculate
流れ図で示す処理を終了したとき,xの値はどれか。

- 0
- 14
- 28
- 56
分類 :
テクノロジ系 » アルゴリズムとプログラミング » アルゴリズムとプログラミング
正解 :
イ
解説 :
初期値はx=98、y=42です。大きい方から小さい方を引くので、(98,42)→(56,42)→(14,42)→(14,28)→(14,14)となります。
x=yで繰返しが終わるため、終了時のxは14です。これは減算で最大公約数を求める流れで、同じになった後にさらに引いて0にしません。