3つ以上の数の最小公倍数 質問する

3つ以上の数の最小公倍数 質問する

複数の数の最小公倍数はどのように計算しますか?

これまでのところ、2 つの数値間の計算しかできませんでした。しかし、3 つ以上の数値を計算するために拡張する方法がわかりません。

これまでのところ、私はこのようにやってきました

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

gcdは数値の最大公約数を計算する関数です。ユークリッドアルゴリズムを使用する

しかし、3つ以上の数字を計算する方法がわかりません。

ベストアンサー1

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

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

おすすめ記事