1. ホーム
  2. algorithm

[解決済み] 3つ以上の数値の最小公倍数

2022-04-23 22:04:19

質問

複数の数値の最小公倍数はどのように計算するのですか?

今までは2つの数の間でしか計算できなかった。しかし、それを拡張して3つ以上の数を計算する方法がわからない。

今のところ、こんな感じです。

LCM = num1 * num2 /  gcd ( num1 , num2 )

gcdは、数字の最大公約数を計算する関数です。ユークリッド・アルゴリズムによる

しかし、3つ以上の数に対して計算する方法がわからない。

どのように解決するのですか?

2つ以上の数のLCMは、2つの数のLCMを繰り返し計算することで、計算することができます。

lcm(a,b,c) = lcm(a,lcm(b,c))