Dalam contoh ini, anda akan belajar menulis program yang menemui HCF atau GCD dalam JavaScript.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan JavaScript berikut:
- JavaScript untuk gelung
- JavaScript jika… Statement lain
- JavaScript sambil dan lakukan … sambil Loop
Faktor Biasa Tertinggi ( HCF ) atau Pembahagi Biasa Terbesar ( GCD ) dari dua bilangan bulat adalah bilangan bulat terbesar yang boleh membahagikan kedua-dua bilangan bulat (tanpa baki).
Sebagai contoh, HCF 60 dan 72 adalah 12 .
Contoh 1: Cari HCF menggunakan 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).`);
Pengeluaran
Masukkan bilangan bulat pertama: 60 Masukkan bilangan bulat kedua: 72 HCF 60 dan 72 ialah 12.
Dalam program di atas, pengguna diminta memasukkan dua nombor positif.
The forgelung digunakan untuk melelar dari 1 kepada nombor yang dimasukkan oleh pengguna.
Pengendali ifkeadaan dan modulus %digunakan untuk mencari HCF kedua-dua nombor tersebut.
Dalam keadaan di atas, jika kedua-dua bilangan bulat nombor 1 dan nombor 2 dapat dibahagikan dengan i, nilai integer tertinggi yang memenuhi syarat itu akan dikira.
Contoh 2: HCF menggunakan while Loop dan jika… yang lain
// 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)`);
Pengeluaran
Masukkan bilangan bulat pertama: 60 Masukkan bilangan bulat kedua: 72 HCF ialah 12
Dalam program di atas, whilegelung digunakan dengan if… elsepernyataan.
Dalam setiap lelaran, bilangan bulat yang lebih kecil ditolak dari bilangan bulat yang lebih besar. Dan hasilnya diberikan kepada pemboleh ubah yang memegang bilangan bulat yang lebih besar.
The whilegelung berterusan sehingga kedua-dua integer menjadi sama.
