En este ejemplo, aprenderá a escribir un programa que encuentre HCF o GCD en JavaScript.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de JavaScript:
- JavaScript para bucle
- Declaración de JavaScript if … else
- JavaScript while y do… while Loop
El factor común más alto ( HCF ) o el divisor común más alto ( MCD ) de dos números enteros es el número entero más grande que puede dividir exactamente ambos números enteros (sin un resto).
Por ejemplo, el HCF de 60 y 72 es 12 .
Ejemplo 1: Encuentre HCF usando 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).`);
Salida
Ingrese un primer número entero: 60 Ingrese un segundo número entero: 72 HCF de 60 y 72 es 12.
En el programa anterior, se solicita al usuario que ingrese dos números positivos.
El forbucle se usa para iterar desde 1 hasta los números ingresados por el usuario.
El ifoperador de condición y módulo %se usa para encontrar el HCF de ambos números.
En la condición anterior, si los números enteros número1 y número2 son exactamente divisibles por i, se calcula el valor entero más alto que cumple esa condición.
Ejemplo 2: HCF usando while Loop y 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)`);
Salida
Ingrese un primer número entero: 60 Ingrese un segundo número entero: 72 HCF es 12
En el programa anterior, whilese usa un bucle con una if… elsedeclaración.
En cada iteración, el número entero más pequeño se resta del número entero más grande. Y el resultado se asigna a una variable que contiene el número entero más grande.
El whileciclo continúa hasta que ambos enteros se vuelven iguales.
