Dans cet exemple, vous apprendrez à écrire un programme qui trouve HCF ou GCD en JavaScript.
Pour comprendre cet exemple, vous devez avoir la connaissance des sujets de programmation JavaScript suivants:
- JavaScript pour boucle
- Instruction JavaScript if… else
- JavaScript pendant et faire… en boucle
Le facteur commun le plus élevé ( HCF ) ou le plus grand diviseur commun ( GCD ) de deux entiers est le plus grand entier qui peut diviser exactement les deux entiers (sans reste).
Par exemple, le HCF de 60 et 72 est de 12 .
Exemple 1: Trouver HCF à l'aide de la boucle for
// 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).`);
Production
Entrez un premier entier: 60 Entrez un deuxième entier: 72 HCF de 60 et 72 est 12.
Dans le programme ci-dessus, l'utilisateur est invité à entrer deux nombres positifs.
La for
boucle est utilisée pour itérer de 1 aux nombres entrés par l'utilisateur.
L' if
opérateur condition et module %
est utilisé pour trouver le HCF des deux nombres.
Dans la condition ci-dessus, si les nombres entiers nombre1 et nombre2 sont exactement divisibles par i, la valeur entière la plus élevée qui remplit cette condition est calculée.
Exemple 2: HCF utilisant la boucle while et 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)`);
Production
Entrez un premier entier: 60 Entrez un deuxième entier: 72 HCF est 12
Dans le programme ci-dessus, une while
boucle est utilisée avec une if… else
instruction.
Dans chaque itération, le plus petit entier est soustrait du plus grand entier. Et le résultat est attribué à une variable contenant le plus grand entier.
La while
boucle continue jusqu'à ce que les deux entiers deviennent égaux.