閉じる

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

問79
note_alt
calculate

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

分類 :

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズムとプログラミング

正解 :

イ

解説 :

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

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

▲
Pagetop