基本情報トップに戻る
B難易度: 2026年度

基本情報技術者 過去問|B 第197問

問題

ユークリッド互除法でgcd(24,36)の結果は何か。

選択肢

  1. 112
  2. 26
  3. 318
  4. 424
解答と解説を見る

正解

1. 12

解説

24,36→36%24=12→24%12=0。gcd=12。

Bの関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全240問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。