Neste exemplo, você aprenderá a escrever um programa que encontre HCF ou GCD em JavaScript.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação JavaScript:
- JavaScript para loop
- JavaScript if… else declaração
- JavaScript while e do … while Loop
O Maior Fator Comum ( HCF ) ou Maior Divisor Comum ( GCD ) de dois inteiros é o maior inteiro que pode dividir exatamente os dois inteiros (sem resto).
Por exemplo, o HCF de 60 e 72 é 12 .
Exemplo 1: Encontre 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).`);
Resultado
Digite um primeiro inteiro: 60 Digite um segundo inteiro: 72 HCF de 60 e 72 é 12.
No programa acima, o usuário é solicitado a inserir dois números positivos.
O for
loop é usado para iterar de 1 a números inseridos pelo usuário.
O if
operador de condição e módulo %
é usado para encontrar o HCF de ambos os números.
Na condição acima, se ambos os números inteiros número1 e número2 forem exatamente divisíveis por i, o valor inteiro mais alto que atender a essa condição será calculado.
Exemplo 2: HCF usando while Loop e 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)`);
Resultado
Insira um primeiro inteiro: 60 Insira um segundo inteiro: 72 HCF é 12
No programa acima, um while
loop é usado com uma if… else
instrução.
Em cada iteração, o inteiro menor é subtraído do inteiro maior. E o resultado é atribuído a uma variável que contém o inteiro maior.
O while
loop continua até que os dois inteiros se tornem iguais.