IT系基本情報技術者試験のサンプル問題を解こう!(8)(科目B)「最大公約数を求める」 基本情報技術者試験のサンプル問題(科目B)を解いてみよう。今回のテーマは、「最大公約数を求める」である。正解:エユークリッドの互除法(二つの正の整数の最大公約数を繰り返し引き算する古典的アルゴリズム)を疑似コードで実装する問題である。問題文... 2025.06.26IT系基本情報技術者試験資格試験