Isonjululwe: javascript gcd

Ingxaki ephambili ye-algorithm ye-JavaScript ye-GCD kukuba inokuthatha ixesha elide ukubala.

function gcd(a, b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

Lo ngumsebenzi ophinda-phindayo ukubala esona sihluli siqhelekileyo samanani amabini, kusetyenziswa i-algorithm ye-Euclid.

Ukuba u-b ulingana no-0, ngoko i-GCD ilingana no-a. Ngaphandle koko, i-GCD ilingana ne-GCD ye-b kunye nentsalela eyahlulwe ngo-b.

UMhluli oMkhulu oqhelekileyo

Esona Sahluli Siqhelekileyo (GCD) se-integer ezimbini yeyona nombolo inkulu eyahlulahlula zombini ii-integer ngaphandle kokushiya intsalela. Umzekelo, i-GCD ye-12 kunye ne-24 yi-6.

Amathala eencwadi ezibalo

Kukho amathala eencwadi ambalwa anokunceda ngezibalo kwiJavaScript. Enye yiMath.js, ebonelela ngenani lemisebenzi yezibalo esisiseko kunye nezinto. Enye yi-numeral.js, ebonelela ngeseti ebanzi yemisebenzi yamanani kunye nezinto.

Ukuphindaphinda kwiJavaScript

I-recursion lulwakhiwo lwenkqubo oluvumela umsebenzi ukuba uzibize. Ngamanye amazwi, ivumela umsebenzi ukuba ubhekisele kuwo ngokwawo ngokwenkcazelo yawo. I-recursion ingasetyenziselwa ukusombulula iingxaki okanye ukufikelela kwiinjongo ezithile.

Olunye usetyenziso oluqhelekileyo lokuphindaphinda kukwi-algorithms exazulula iingxaki kusetyenziswa iilophu. Ngokomzekelo, ulandelelwano lweFibonacci lungasombululwa ngokusebenzisa i-algorithm yokuphindaphinda. I-algorithm iqala ngokubala inombolo yeFibonacci okokuqala, kwaye emva koko ibala inombolo yeFibonacci okwesibini ngokusekelwe kwisiphumo sokubala kokuqala. Le nkqubo iyaphindwa de mhlawumbi ulandelelwano lufikelele kumda omiselweyo okanye de kwenzeke impazamo.

Imisebenzi yokubuyisela kwakhona ingasetyenziselwa ukusombulula iingxaki ezibandakanya uluhlu kunye noluhlu. Umzekelo, cinga ukuba ufuna ukufumana onke amanani alinganayo phakathi kuka 2 kunye ne 100. Ungasebenzisa iluphu ukwenza oku, kodwa kungathatha ixesha elide ukusebenza. Endaweni yoko, ungasebenzisa i-recursion ukubala onke amanani alinganayo phakathi kwe-2 kunye ne-100 usebenzisa umnxeba omnye wokusebenza.