いくつかの自然数a1,a2,……,asの公倍数のうち最小のものを最小公倍数(略号LCM)という。a1,……,asの素因数分解が与えられれば,最小公倍数を求めることができる。例えば16,24,40の素因数分解は,16=24,24=23×3,40=23×5だから,最小公倍数は24×3×5=240である。また,2個の自然数a,bの最大公約数がd,最小公倍数がmのとき,ab=dmという関係があるので,a,bの最大公約数をユークリッドの互除法によって計算すれば,最小公倍数もわかる。一変数の多項式に対しても同様に,いくつかの多項式の公倍数のうち次数が最小のものを最小公倍数という。fが最小公倍数のとき,af(aは定数≠0)も最小公倍数であるが,ふつうその中の一つで代表させる。また,上に整数に対して述べたことは,同様に多項式に対しても成り立つ。なお,最小公倍数の“最小”の意味は正確には公倍数のうち素因数の数が最小ということである。
執筆者:杉江 徹
出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報
二つ以上の正の整数について、そのどれもが割り切れる整数(倍数)を、初めの整数の公倍数といい、公倍数のなかでゼロではない最小の数を最小公倍数という。英語のLeast Common Multipleを略してL.C.M.とも書く。公倍数はすべて最小公倍数の倍数になっている。最小公倍数を求めるには、素因数分解の考えを基にして、次のようにすればよい。
二つの整数a、bについて、最小公倍数をl、最大公約数をgとすると、a=a'g, b=b'gで、l=a'b'g=ab/gとなる。とくに、aとbが互いに素であるときは、lはaとbの積abに等しい。
[三輪辰郎]
出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報
…自然数mがいくつかの自然数a1,a2,……,asのどれについてもその倍数であるとき,mはa1,a2,……,asの公倍数であるという。a1,a2,……,asの公倍数全体はa1,a2,……,asの最小公倍数の倍数全体と一致する。例えば,3個の自然数4,6,10の最小公倍数は60で,4,6,10の公倍数は60の倍数60,120,180,……である。…
※「最小公倍数」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
[1973~ ]プロ野球選手。愛知の生まれ。本名、鈴木一朗。平成3年(1991)オリックスに入団。平成6年(1994)、当時のプロ野球新記録となる1シーズン210安打を放ち首位打者となる。平成13年(...
12/17 日本大百科全書(ニッポニカ)を更新
11/21 日本大百科全書(ニッポニカ)を更新
10/29 小学館の図鑑NEO[新版]動物を追加
10/22 デジタル大辞泉を更新
10/22 デジタル大辞泉プラスを更新