最小公倍数

読み:さいしょう・こうばいすう
外語:L.C.M.: least (lowest) common multiple 英語
品詞:名詞

二つ(以上)の整数の公倍数のうちで最小のもの。

目次

例えば、2と7の最小公倍数は14である。

最も簡単な求め方は、両者のと、両者の最大公約数とのである。つまり二つの自然数aとbに対する最大公約数をgcd(a,b)とすると、最小公倍数はa×b÷gcd(a,b)である。

最大公約数はユークリッドの互除法を応用すると桁数が多いものも比較的簡単に求めることができるので、これを利用すればコンピュータープログラムでも簡単に最小公倍数を算出できる。

lcm.c (C言語による例)

用語の所属
公倍数
倍数
関連する用語
最大公約数
ユークリッドの互除法

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club