ЈаваСцрипт програм за проналажење ХЦФ или ГЦД

У овом примеру ћете научити да пишете програм који проналази ХЦФ или ГЦД у ЈаваСцрипт-у.

Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања ЈаваСцрипт:

  • ЈаваСцрипт за петљу
  • ЈаваСцрипт иф … елсе Изјава
  • ЈаваСцрипт вхиле и уради … вхиле Лооп

Највећи заједнички фактор ( ХЦФ ) или Највећи заједнички делитељ ( ГЦД ) од две целобројне вредности највећи је цели број који може тачно поделити оба цела броја (без остатка).

На пример, ХЦФ од 60 и 72 је 12 .

Пример 1: Пронађите ХЦФ помоћу Лооп-а

 // 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 ХЦФ од 60 и 72 је 12.

У горе наведеном програму, од корисника се тражи да унесе два позитивна броја.

forПетља се користи за поновити од 1 до броја ушли од стране корисника.

ifОператер стање и модул %се користи за наћи ХЦФ оба бројева.

У горе наведеном стању, ако су и цели бројеви број1 и број2 тачно дељиви са и, израчунава се највећа целобројна вредност која испуњава тај услов.

Пример 2: ХЦФ помоћу вхиле Лооп и иф … елсе

 // 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 ХЦФ је 12

У горњем програму, whileпетља се користи са if… elseнаредбом.

У свакој итерацији мањи цели број се одузима од већег целог броја. А резултат се додељује променљивој која садржи већи цели број.

whileПетља се наставља све док оба цели бројеви постају једнаки.

Занимљиви Чланци...