数学I・Aチェック&リピート
倍数・約数
← 最大公約数,最小公倍数 →
剰余系
問題文をクリックすると解答をみることができます.
約数・倍数の基本事項の確認問題です.
互除法により2つの数の最大公約数が求められること,および互除法を逆にたどることにより1次不定方程式の解が得られることを確認しています.
どちらも整数を扱うときの基本事項です.
使えるだけでなく,なぜか?という姿勢で問題に取りくむことも大切です.
(1)(2)は互いに素であることの証明を求めています.背理法を用いるか,最大公約数が1であることを示すか?