問題プレビューID: eab2134f基本情報技術者試験 2019年(平成31年度)春期 午前

問 7
基本情報技術者試験 2019年(平成31年度)春期 午前

次の流れ図は,2 数 A,BA, B の最大公約数を求めるユークリッドの互除法を,引き算の繰返しによって計算するものである。AA が 876,BB が 204 のとき,何回の比較で処理は終了するか。

解説

A=876,B=204A=876, B=204 として、比較(L:SL:S)の回数をカウントします。

  1. 876 : 204 (L>SL > S) → L=672L = 672
  2. 672 : 204 (L>SL > S) → L=468L = 468
  3. 468 : 204 (L>SL > S) → L=264L = 264
  4. 264 : 204 (L>SL > S) → L=60L = 60
  5. 60 : 204 (L<SL < S) → S=144S = 144
  6. 60 : 144 (L<SL < S) → S=84S = 84
  7. 60 : 84 (L<SL < S) → S=24S = 24
  8. 60 : 24 (L>SL > S) → L=36L = 36
  9. 36 : 24 (L>SL > S) → L=12L = 12
  10. 12 : 24 (L<SL < S) → S=12S = 12
  11. 12 : 12 (L=SL = S) → 終了

比較は合計 11 回行われます。

正解は エ です。

関連問題

本文が同じ・似ている問題を表示しています