В този пример ще се научите да пишете програма, която намира HCF или GCD в JavaScript.
За да разберете този пример, трябва да имате познанията по следните теми за програмиране на JavaScript:
- JavaScript за цикъл
- JavaScript, ако … друго Изявление
- JavaScript докато и да … докато Loop
Най-високият общ коефициент ( HCF ) или най-големият общ делител ( GCD ) от две цели числа е най-голямото цяло число, което може точно да раздели и двете цели числа (без остатък).
Например, HCF от 60 и 72 е 12 .
Пример 1: Намерете HCF с помощта на 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).`);
Изход
Въведете първо цяло число: 60 Въведете второ цяло число: 72 HCF от 60 и 72 е 12.
В горната програма потребителят ще бъде подканен да въведе две положителни числа.
На forлиния се използва за обхождане от 1 до номера, въведени от потребителя.
Операторът на ifусловието и модула %се използва за намиране на HCF и на двете числа.
В горното условие, ако и двете числа1 и число2 са точно делими на i, се изчислява най-високата целочислена стойност, която отговаря на това условие.
Пример 2: HCF използва докато Loop и ако … друго
// 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)`);
Изход
Въведете първо цяло число: 60 Въведете второ цяло число: 72 HCF е 12
В горната програма whileсе използва цикъл с if… elseизявление.
Във всяка итерация по-малкото цяло число се изважда от по-голямото цяло число. И резултатът се присвоява на променлива, съдържаща по-голямото цяло число.
В whileцикълът продължава, докато и двете числа стават равни.
