最小公倍数

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動先: 案内検索
40と15に関する次の要素が埋め込まれた図: 積(600)、 商と剰余(40÷15=2余り10)、 最小公倍数(120)、 最大公約数(5)、 (8:3)
幾何学的に2つの整数(WとH)及びその最大公約数並びに最小公倍数を長さとして表せる。この図では、WとHを長方形の幅と高さに割り当て、最大公約数をユークリッドの互除法に基づく方法で長さとして求めだし、長方形の面積(WとHの積)を最大公約数で割った結果として最小公倍数も長さとして求めだしている。

最小公倍数(さいしょうこうばいすう、: least common multiple)とは、ではない複数の整数公倍数のうち最小の自然数をさす。たびたび、L.C.M.等の省略形で記述される。

定義[編集]

2つ以上の整数の最小公倍数とは、の公倍数のうち最小の正整数である。

つまり、

素因数分解したとき、の最小公倍数は

で与えられる。

例えば、の最小公倍数はである。

諸概念[編集]

正整数に対して、最大公約数と最小公倍数との間には

という関係がある。

しかし、この関係式は3つ以上の正整数に対しては一般には成立しない。例えば、とすると、であるが、である。

多項式の最小公倍数[編集]

多項式でない公倍数のうち、最も次数の低いものを最小公倍数という。例えば、の最小公倍数はである。

多項式の最小公倍数は定数倍を除いて1つしか存在しない。

参考文献[編集]

  • 高木貞治 『初等整数論講義第2版』 共立出版、東京、1971年

関連項目[編集]