基本情報技術者配列・計算・グラフの実行結果オリジナル・公式資料照合難易度
正の整数a=48,b=18から、b≠0の間、r=a mod b、a=b、b=rの順に更新する。終了時のaはどれか。modは非負の剰余とする。
A
18
初回更新のaであり、終了時ではない。
B
0
終了条件のbと、返すaを混同している。
C
6★ 正解
(48,18)→(18,12)→(12,6)→(6,0)となる。終了時のaは最大公約数6である。
D
12
途中の剰余であり、もう一回の更新が必要である。
解説
(48,18)→(18,12)→(12,6)→(6,0)となる。終了時のaは最大公約数6である。
根拠資料・確認情報
対応範囲:2026年度 基本情報技術者試験 科目A・B/シラバスVer.9.2
資料確認日:2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。