最大公約数と最小公倍数の計算方法を解説します。まず、基本的な計算方法として、素因数分解を用いた計算方法を復習したいと思います。その上で、最大公約数の計算方法としてのユークリッドの互除法をきちんと解説し、さらに、最大公約数 […]

【目次】 １．複数の整数の最大公約数と最小公倍数を考える意義 ２．基本用語の復習   ２－１．約数と倍数の復習   ２－２．公約数と公倍数の復習   ２－３．最 […]

【目次】 １．定理の紹介 ２．「互いに素」の定義の復習   ２－１．定義をさかのぼること   ２－２．定義を理解すること ３．定理の「割り切る」による言い換え ４．定理の証明 &n […]

【目次】 １．証明の準備   １－１．整数に関わる用語の定義     １－１－１．自然数、整数、約数、倍数     １－ […]