問題タブ [lcm]

ユークリッド アルゴリズムを使用して、値の配列の最小公倍数を計算したい

私はこの疑似コードの実装を使用しています:ウィキペディアにあります

私のjavascriptの実装はそのようなものです

whileloop でエラーが発生する

無限ループ

EDITいくつかの修正が行われました。gcm 関数の最後で、初期開始値として 0 を使用しました。0 から gcm を取得できないため、1 にする必要があります。

EDIT2 1,2,3,4,5 の最小公倍数であるため、予想される出力は 60 になるはずです。

ArrayList を使用して GCD と LCM を見つける方法に問題があります。これで、プリミティブ型を使用して Euklides アルゴリズムを実装しました。以下は私のモデルとビューのパッケージです。モデルのメソッドを変更する方法を教えてください。

モデル：

意見：

この問題は、メソッド CalculateGreatestCommonDivisor で正常な結果が得られないために発生しました。これを確認できますか？

最小の小数値を返す関数を作成しようとしています。サンプルコードはこちら:

終わり;

ほとんどの場合は機能しますが、2/11 を渡そうとすると 2/10 が返されます。

どんな助けでも感謝します。

リストからカップルの最小公倍数 (LCM) を見つけたいです。しかし、次の方法で：

たとえば、次のリストがあるとします。

L1 = [1,2,3,4,5] .

このリストを作成したい：

L2 = [1,2,6,12,60] .

L1 の最初の要素を L2 の最初の要素として使用し、残りは次の形式に従います。

これが私がこれまで行ってきたことですが、うまくいきません。常に偽を印刷します。

プログラムを実行してこれを取得したい：