コトバンクはYahoo!辞書と技術提携しています。

最小公倍数 サイショウコウバイスウ

5件 の用語解説(最小公倍数の意味・用語解説を検索)

デジタル大辞泉の解説

さいしょう‐こうばいすう〔サイセウ‐〕【最小公倍数】

least common multiple》二つ以上の自然数公倍数のうち、零を除いて最小のもの。LCM

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典 第2版の解説

さいしょうこうばいすう【最小公倍数 least common multiple】

いくつかの自然数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のとき,abdmという関係があるので,a,bの最大公約数をユークリッドの互除法によって計算すれば,最小公倍数もわかる。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

大辞林 第三版の解説

さいしょうこうばいすう【最小公倍数】

二つ以上の整数の公倍数のうち、正で最小のもの。整式の場合は、公倍数のうち、最も次数の低いもの。 LCM 。

出典|三省堂
(C) Sanseido Co.,Ltd. 編者:松村明 編 発行者:株式会社 三省堂 ※ 書籍版『大辞林第三版』の図表・付録は収録させておりません。 ※ それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

ブリタニカ国際大百科事典 小項目事典の解説

最小公倍数
さいしょうこうばいすう

倍数」のページをご覧ください。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

日本大百科全書(ニッポニカ)の解説

最小公倍数
さいしょうこうばいすう

二つ以上の正の整数について、そのどれもが割り切れる整数(倍数)を、初めの整数の公倍数といい、公倍数のなかでゼロではない最小の数を最小公倍数という。英語の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に等しい。[三輪辰郎]

出典|小学館 日本大百科全書(ニッポニカ) この辞書の凡例を見る
(C)Shogakukan Inc.
それぞれの解説は執筆時点のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典内の最小公倍数の言及

【公倍数】より

…自然数mがいくつかの自然数a1,a2,……,asのどれについてもその倍数であるとき,ma1,a2,……,asの公倍数であるという。a1,a2,……,asの公倍数全体はa1,a2,……,asの最小公倍数の倍数全体と一致する。例えば,3個の自然数4,6,10の最小公倍数は60で,4,6,10の公倍数は60の倍数60,120,180,……である。…

※「最小公倍数」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

最小公倍数の関連キーワードユークリッドの互除法公倍数公約数最大公約数自然数切断漸化式直積合するn進法

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone

最小公倍数の関連情報