Faktor Umum Tertinggi (HCF) atau Pembagi Umum Terbesar (GCD) dari dua bilangan bulat adalah bilangan bulat terbesar yang dapat membagi kedua bilangan bulat dengan tepat (tanpa sisa).

Misalnya, HCF 60 dan 72 aku s 12.


Contoh 1: Temukan HCF menggunakan for Loop

// 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}.`);

Keluaran

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

Dalam program di atas, pengguna diminta memasukkan dua bilangan positif.

Itu for loop digunakan untuk mengulang dari 1 ke nomor yang dimasukkan oleh pengguna.

Itu if kondisi dan operator modulus % digunakan untuk menemukan HCF dari kedua angka tersebut.

Dalam kondisi di atas, jika keduanya bilangan bulat nomor 1 dan nomor 2 persis habis dibagi saya, nilai bilangan bulat tertinggi yang memenuhi ketentuan tersebut akan dihitung.


Contoh 2: HCF menggunakan while Loop dan if … else

// 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}`);

Keluaran

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

Dalam program di atas, a while loop digunakan dengan if...else pernyataan.

Dalam setiap iterasi, bilangan bulat yang lebih kecil dikurangi dari bilangan bulat yang lebih besar. Dan hasilnya ditugaskan ke variabel yang memegang bilangan bulat yang lebih besar.

Itu while loop berlanjut sampai kedua bilangan bulat menjadi sama.