JavaScript-ohjelma HCF: n tai GCD: n löytämiseksi

Tässä esimerkissä opit kirjoittamaan ohjelman, joka löytää HCF: n tai GCD: n JavaScriptistä.

Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista JavaScript-ohjelmoinnin aiheista:

  • JavaScript silmukalle
  • JavaScript jos… muuten lausunto
  • JavaScript taas ja tee … samalla kun silmukka

Kahden kokonaisluvun korkein yhteinen kerroin ( HCF ) tai suurin yhteinen jakaja ( GCD ) on suurin kokonaisluku, joka voi jakaa tarkasti molemmat kokonaisluvut (ilman jäännöstä).

Esimerkiksi 60 ja 72 HCF on 12 .

Esimerkki 1: Etsi HCF Loopille

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

Tuotos

 Syötä ensimmäinen kokonaisluku: 60 Syötä toinen kokonaisluku: 72 HCF 60 ja 72 on 12.

Yllä olevassa ohjelmassa käyttäjää kehotetaan syöttämään kaksi positiivista lukua.

forSilmukkaa käytetään iteroimaan välillä 1 numerot syötetään käyttäjän.

ifKunnossa ja moduuli operaattori %käytetään löytää HCF sekä määrällisesti.

Jos sekä kokonaisluvut numero1 että luku2 ovat täsmälleen jaettavissa i: llä, lasketaan edellisessä ehdossa korkein kokonaislukuarvo, joka täyttää kyseisen ehdon.

Esimerkki 2: HCF käyttämällä Loop-toimintoa ja jos… muuta

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

Tuotos

 Syötä ensimmäinen kokonaisluku: 60 Anna toinen kokonaisluku: 72 HCF on 12

Yllä olevassa ohjelmassa käytetään whilesilmukkaa if… elselauseen kanssa.

Jokaisessa iteraatiossa pienempi kokonaisluku vähennetään suuremmasta kokonaisluvusta. Ja tulos osoitetaan muuttujalle, jolla on suurempi kokonaisluku.

whileSilmukka jatkuu, kunnes molemmat kokonaislukuja tullut yhtä suuri.

Mielenkiintoisia artikkeleita...