学びあい

• 整数 \( a \) が整数 \( b \) で割り切れるとき, \( a \) を \( b \) の倍数, \( b \) を \( a \) の約数という.
• 2つ以上の整数に共通な約数をこれらの公約数といい, 公約数のうちで最大なものを最大公約数という. 公約数はすべて最大公約数の約数である.
• 2つ以上の整数に共通な倍数をこれらの公倍数といい, 正の公倍数のうちで最小なものを最小公倍数という. 公倍数は無数にあり,すべて最小公倍数の倍数である.
• 2つの整数 \( a, b \) の最大公約数が1のとき, \(a\) と \(b\) とは互いに素であるという.

注1：~ 1はすべての整数の約数で, すべての整数は1の倍数である.
注2：~ 0はすべての整数の倍数だが, いかなる整数の約数でもない.
注3：~ 最大公約数を , G.C.D.(Greatest Common Divisor の略) 或いは, G. C. M. (Greatest Common Measure の略)といい, 最小公倍数を L. C. M. (Least Common Multiple の略) と略記する.