HCFまたはGCDを検索するJavaScriptプログラム

最大公約数（HCF）または最大公約数（GCD）2つの整数は、両方の整数を（余りなしで）正確に除算できる最大の整数です。

たとえば、のHCF 60 そして 72 です 12。

---

例1：forループを使用してHCFを検索する

// program to find the HCF or GCD of two integers

let hcf;
// take input
const number1 = prompt('Enter a first positive integer: ');
const number2 = prompt('Enter a second positive integer: ');

// looping from 1 to number1 and number2
for (let i = 1; i <= number1 && i <= number2; i++) {

    // check if is factor of both integers
    if( number1 % i == 0 && number2 % i == 0) {
        hcf = i;
    }
}

// display the hcf
console.log(`HCF of ${number1} and ${number2} is ${hcf}.`);

出力

Enter a first integer: 60
Enter a second integer: 72
HCF of 60 and 72 is 12.

上記のプログラムでは、ユーザーは2つの正の数を入力するように求められます。

ザ・ for ループはからの反復に使用されます 1 ユーザーが入力した番号に。

ザ・ if 条件と剰余演算子 % 両方の数値のHCFを見つけるために使用されます。

上記の条件で、両方の整数が ナンバー1 そして 2番 で正確に割り切れる 私、その条件を満たす最大の整数値が計算されます。

---

例2：whileループとif … elseを使用するHCF

// program to find the HCF or GCD of two integers

// take input
let number1 = prompt('Enter a first positive integer: ');
let number2 = prompt('Enter a second positive integer: ');

// looping until both numbers are equal
while(number1 != number2){
    if(number1 > number2) {
        number1 -= number2;
    }
    else {
        number2 -= number1;
    }
}

// display the hcf
console.log(`HCF is ${number1}`);

出力

Enter a first integer: 60
Enter a second integer: 72
HCF is 12

上記のプログラムでは、 while ループは if...else ステートメント。

各反復で、小さい方の整数が大きい方の整数から減算されます。 そして、結果は大きい方の整数を保持する変数に割り当てられます。

ザ・ while ループは、両方の整数が等しくなるまで続きます。