Dalam contoh ini, Anda akan belajar menulis program yang menemukan HCF atau GCD di JavaScript.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman JavaScript berikut:
- JavaScript untuk loop
- Pernyataan JavaScript if… else
- JavaScript sementara dan melakukan… saat Loop
Faktor Persekutuan Tertinggi ( HCF ) atau Pembagi Persekutuan Terbesar ( GCD ) dari dua bilangan bulat adalah bilangan bulat terbesar yang dapat secara tepat membagi kedua bilangan bulat (tanpa sisa).
Misalnya, HCF 60 dan 72 adalah 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
Masukkan bilangan bulat pertama: 60 Masukkan bilangan bulat kedua: 72 HCF dari 60 dan 72 adalah 12.
Dalam program di atas, pengguna diminta memasukkan dua bilangan positif.
The for
loop digunakan untuk iterate dari 1 ke nomor yang dimasukkan oleh pengguna.
Operator if
condition dan modulus %
digunakan untuk mencari HCF kedua bilangan tersebut.
Dalam kondisi di atas, jika bilangan bulat 1 dan 2 sama persis habis dibagi i, maka dihitung nilai bilangan bulat tertinggi yang memenuhi ketentuan tersebut.
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
Masukkan bilangan bulat pertama: 60 Masukkan bilangan bulat kedua: 72 HCF adalah 12
Dalam program di atas, sebuah while
loop digunakan dengan sebuah 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.
The while
Loop berlanjut sampai kedua bilangan bulat menjadi sama.