ユークリッドの互除法
6とは？
意味
48 mod 18=12、18 mod 12=6、12 mod 6=0 となるため最大公約数は6である。 ▍なぜ正解 正解。48 mod 18=12、18 mod 12=6、12 mod 6=0 となるため最大公約数は6である。 ▍よくある間違い 最初の剰余12を答える・商2を答える・最小公倍数144と混同する ▍試験の狙い T02 アルゴリズムとプログラミング > 2. アルゴリズム > 数値計算
?基本情報技術者試験での問われ方
48と18にユークリッドの互除法を適用したときの最大公約数はどれか。
答え：6
✓覚え方
最大公約数6。
「6」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験