複数の数の最小公倍数はどのように計算しますか?
これまでのところ、2 つの数値間の計算しかできませんでした。しかし、3 つ以上の数値を計算するために拡張する方法がわかりません。
これまでのところ、私はこのようにやってきました
LCM = num1 * num2 / gcd ( num1 , num2 )
gcdは数値の最大公約数を計算する関数です。ユークリッドアルゴリズムを使用する
しかし、3つ以上の数字を計算する方法がわかりません。
ベストアンサー1
2つの数のLCMを繰り返し計算することで、2つ以上の数のLCMを計算することができます。
lcm(a,b,c) = lcm(a,lcm(b,c))