Програма JavaScript для пошуку HCF або GCD

У цьому прикладі ви навчитеся писати програму, яка знаходить HCF або GCD у JavaScript.

Щоб зрозуміти цей приклад, ви повинні знати такі теми програмування JavaScript:

  • JavaScript для циклу
  • JavaScript, якщо … ще Заява
  • JavaScript while і робити … в той час як 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, використовуючи while Loop і 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)`);

Вихідні дані

 Введіть перше ціле число: 60 Введіть друге ціле число: 72 HCF - це 12

У наведеній вище програмі використовується whileцикл із if… elseоператором.

У кожній ітерації від цілого віднімається менше ціле число. І результат присвоюється змінній, що містить більше ціле число.

whileЦикл продовжується до тих пір , як цілі числа , не стануть рівними.

Цікаві статті...