HCF veya GCD Bulmak için JavaScript Programı

Bu örnekte, JavaScript'te HCF veya GCD bulan bir program yazmayı öğreneceksiniz.

Bu örneği anlamak için, aşağıdaki JavaScript programlama konuları hakkında bilgi sahibi olmalısınız:

  • Döngü için JavaScript
  • JavaScript if… else İfadesi
  • JavaScript while and do… Döngü sırasında

İki tam sayının En Yüksek Ortak Faktörü ( HCF ) veya En Büyük Ortak Bölen ( GCD ), her iki tam sayıyı da (kalan olmadan) tam olarak bölen en büyük tam sayıdır.

Örneğin, HCF 60 ve 72 olan 12 .

Örnek 1: Döngü için kullanarak HCF'yi bulun

 // 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).`);

Çıktı

 Birinci tam sayı girin: 60 İkinci bir tam sayı girin: 72 HCF 60 ve 72, 12'dir.

Yukarıdaki programda, kullanıcıdan iki pozitif sayı girmesi istenir.

forDöngü gelen yineleme için kullanılan 1 kullanıcı tarafından girilen sayılara.

ifKoşul ve modül operatörü %hem sayı hcf bulmak için kullanılır.

Yukarıdaki durumda, hem sayı1 hem de sayı2 tam olarak i ile bölünebiliyorsa, bu koşulu karşılayan en yüksek tam sayı değeri hesaplanır.

Örnek 2: Döngü while ve if… else kullanan HCF

 // 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)`);

Çıktı

 Birinci tam sayı girin: 60 İkinci bir tam sayı girin: 72 HCF, 12'dir

Yukarıdaki programda, whilebir if… elseifade ile birlikte bir döngü kullanılır .

Her yinelemede, daha küçük olan tam sayı, büyük tam sayıdan çıkarılır. Ve sonuç, daha büyük tamsayıyı tutan bir değişkene atanır.

whileHer iki tamsayılar eşit olana kadar döngü devam eder.

Ilginç makaleler...