数a 最大公約数、最小公倍数について(整数の性質)
1 最大公約数と最小公倍数の定義最大公約数:複数の共通の約数(公約数)の中で最大のもの
最大公約数:複数の共通の倍数(公倍数)の中で最小のもの
例えば以下の例題について考えてみよう。
例題) 72,126,180の最大公約数、最小公倍数を求めよ。
解説) まず与えられた数を素因数分解する。
すると、72=2^3×3^2, 126=2×3^2×7, 180=2^2×3^2×5より、
72は2を3個,3を2個持ち
126は2を1個,3を2個,7を1個持ち、
また、