基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
剰余を使う繰返し
条件を整理し、答えを選んでから解き方を確認しましょう。
a=84、b=30。b≠0の間、r←a mod b、a←b、b←rを順に行う。終了時のaはどれか。
答え・解き方を読む
6
考える順序
- 1(a,b)=(84,30)から(30,24)
- 2次は(24,6)、さらに(6,0)
- 3bが0で止まりa=6となる
選択肢ごとの理由
- 比較 · 24
24は最初の剰余で処理は続きます。
- 比較 · 30
最初にaへ代入される値だけではありません。
- 比較 · 14
84/6の商でなく最後に残る値を問います。
- 正解 · 6
(a,b)=(84,30)から(30,24)。次は(24,6)、さらに(6,0)。bが0で止まりa=6となる。