基本情報技術者配列・計算・グラフの実行結果オリジナル・公式資料照合難易度

正の整数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

アプリ内の初回回答データ

回答データを読み込んでいます。

同じレッスンの問題

アプリで毎日学習しよう

ゲーミフィケーションで 基本情報技術者 合格を目指す。無料・課金なし。

更新: 2026/11/2
正の整数a=48,b=18から、b≠0の間、r=a mod b、a=b、b=rの | 基本情報技術者 練習問題・解説 | まなびの時間