問題タブ [lcm]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

151 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
2 に答える
587 参照

algorithm - 1 から N までで、LCM = N であるペアはいくつありますか?

N = 8 と仮定します。最小公倍数が 8 である 4 つのペア (1,8)、(2,8)、(4,8)、(8,8) があります。N = 6 の場合、5 つのペア (1,8) があります。 6),(2,6),(2,3),(3,6),(6,6) で、LCM は 6 です。ペアの数をすばやく見つける方法を知りたいですか?

0 投票する
4 に答える
364 参照

c - find lowest common multiple

Here I am trying to find lowest common multiple of an array of numbers. I used the following formula to find the value which uses greatest common divisor to find out LCM.

enter image description here

My program calculates GCD correctly, but when it comes to find out LCM using GCD it gives wrong LCM value. What might be wrong in my logic. Any help would be much appreciated.

0 投票する
2 に答える
855 参照

c++ - 複数の数値を使用する C++ の LCM の再帰関数

intの配列のLCMを見つけるための再帰関数を誰かが手伝ってくれませんか。関数呼び出しは次のようになりint LCM(int * arr, int length){} ます。

0 投票する
2 に答える
2640 参照

c - 一連の数値が与えられたとき、LCM (最小公倍数) が最も小さいペアを見つけます。

私はこのアプローチを使用しました。

  1. n 個の数で可能なすべてのnC2 ペアを見つけました。
  2. 次に、GCD を計算し、2 つの数値の積を GCD で割ることによって、 LCMを個別に見つけました。
  3. また、それまでに計算された最小の LCM 値を含む変数を維持し、最終的にそれを出力しました。

しかし、GCD の時間の複雑さは数値の大きさに依存するため、数値が非常に大きい (~10^9) 場合、この素朴なアプローチは非効率的です。また、Nの値が非常に大きい場合は実行不可能になります。この問題に対する他のより良いアプローチはありますか?

0 投票する
1 に答える
1294 参照

scala - 1行のscalaのFP LCM

Scala で LCM を 1 行で実装しようとしています。

これは、2つの関数で実装した方法です:

lcm内でgcdをラムダにどのように変換しますか?


12345678910