応用情報技術者データ構造と探索の実行トレースオリジナル・公式資料照合難易度
次の処理でa=84、b=30から始める。bが0になるまで「r←a mod b、a←b、b←r」を繰り返す。終了時のaはどれか。
A
6★ 正解
余りは24、6、0と進み、最後の0でない値6が最大公約数となる。
B
24
最初の余りで止めている。bが0になるまで反復する。
C
14
84を6で割った商であり、この処理が返す値ではない。
D
0
0となるのはbであり、aには直前の6が残る。
解説
余りは24、6、0と進み、最後の0でない値6が最大公約数となる。
根拠資料・確認情報
対応範囲：2026年度 応用情報技術者試験／シラバスVer.7.2・科目A/B表記
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。
同じレッスンの問題
問題 2
r=1、x=3、e=13とし、e>0の間、eが奇数ならr←(r×x) mod17、その後x←x² mod17、e←floor(e/2)を行う。最終のrはどれか。
問題 3
配列[3,1,4,2]で、i<jかつa[i]>a[j]となる組を転倒と呼ぶ。ソート前の転倒数は幾つか。
問題 4
無向グラフでAの隣接先はB,C、BはA,D、CはA,D,E、DはB,C、EはCである。Aから幅優先探索し、隣接先を記載順に調べ、発見時に訪問済みにする。発見順はどれか。
問題 5
最小二分ヒープを0始まり配列[2,5,3,9,7,8,4]で表す。根を削除し、末尾を根へ置いた後、小さい子と交換してヒープを修復する。結果はどれか。