令和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