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