Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

2つの数値の最小公倍数を計算するプログラムを作成するJavaScript


2つの数値を受け入れ、それらの最小の共通倍数を返す関数を作成する必要があります。

最小公倍数(LCM)

2つの数値aとbの最小公倍数は、aとbの両方で割り切れる最小の正の整数です。

例-6と8のLCMは24です。これは、24が6と8の両方で除算される最小の正の整数であるためです。

LCMの計算方法

2つの数値aとbのLCMを計算する多くの方法の1つは、aとbの積を、aとbの両方を分割する最大公約数(最大公約数またはGCDとも呼ばれます)で除算することです。

6と8の場合、それらの積は48であり、両方を分割する最大の整数は2であるため、LCMは-

(6*8)/2 = 24

これらのことを明確にしたので、コーディングの部分に移りましょう-

const lcm = (a, b) => {
   let min = Math.min(a, b);
   while(min >= 2){
      if(a % min === 0 && b % min === 0){
         return (a*b)/min;
      };
      min--;
   };
   return (a*b);
};
console.log(lcm(6, 8));
console.log(lcm(16, 18));
console.log(lcm(0, 8));
console.log(lcm(11, 28));
console.log(lcm(18, 34));

コードを理解する

両方の数値を正確に除算する最大の整数は、2つの数値の小さい方以下のままであるため、LCMを計算し、小さい方の数値から2までデクリメントループを実行します。

反復で両方の数値を除算する数値が見つかった場合、デクリメントループにあるため、両方を除算する最大の数値であることが保証されます。そのため、LCMを使用してそこに戻ります。

完全に繰り返すと、そのような数は見つからず、1が両方を分割する唯一の数である(つまり、互いに素である)ので、単にそれらの製品を返します。

出力

コンソールの出力は-

になります
24
144
0
308
306

  1. 2つの数値のLCMを見つけるJavaプログラム

    この記事では、Javaで2つの数値のLCMを計算する方法を理解します。 2つの数値の最小公倍数(LCM)は、両方の数値で均等に割り切れる最小の正の整数です。 以下は同じのデモンストレーションです- 入力 入力が-であると仮定します 24 and 18 出力 必要な出力は-になります The LCM of the two numbers is 72 アルゴリズム Step1- Start Step 2- Declare three integers: input_1, inpur_2 and sum Step 3- Prompt the user to enter two int

  2. 2つの数の最大公約数のためのPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 − 2つの整数が与えられているので、2つの数値の最大公約数を表示する必要があります ここでは、入力として受け取る2つの数値の最小値を計算しています。各値を1から計算された最小値まで除算することによって計算されて除数を計算するループ 条件が真であると評価されるたびに、カウンターは1ずつ増加します。 それでは、以下の実装の概念を見てみましょう- 例 a = 5 b = 45 count = 0 for i in range(1, min(a, b)+1):    if a%i==0 an