La xaliyay: javascript gcd

Dhibaatada ugu weyn ee JavaScript GCD algorithm waa in ay qaadan karto waqti dheer in la xisaabiyo.

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

Tani waa hawl soo noqnoqota si loo xisaabiyo qaybiyaha guud ee ugu weyn ee labada lambar, iyadoo la adeegsanayo algorithm Euclid.

Haddii b la mid yahay 0, markaa GCD wuxuu la mid yahay a. Haddii kale, GCD wuxuu la mid yahay GCD ee b iyo inta soo hartay ee loo qaybiyay b.

Qaybiyaha Guud ee ugu Weyn

Qaybiyaha Guud ee ugu Wanaagsan (GCD) ee labada isku-dhafan waa isku-darka ugu weyn ee kala qaybiya labada tiro isagoon ka tagin wax soo hadhay. Tusaale ahaan, GCD ee 12 iyo 24 waa 6.

Maktabadaha xisaabta

Waxa jira dhawr maktabadood oo ka caawin kara xisaabta JavaScript. Mid waa Xisaabta Mid kale waa numeral.js, kaas oo bixiya hawlo tirooyin iyo walxo dhammaystiran.

Ku-soo-noqoshada JavaScript

Dib-u-soo-noqoshada waa barnaamij-dhisme u oggolaanaya hawl-qabadku inuu isagu waco. Si kale haddii loo dhigo, waxay u oggolaanaysaa shaqadu inay isku tilmaamto qeexitaankeeda. Dib u soo noqoshada waxaa loo isticmaali karaa in lagu xalliyo dhibaatooyinka ama lagu gaaro yoolalka qaarkood.

Mid ka mid ah isticmaalka caadiga ah ee soo noqnoqoshada ayaa ku jira algorithms kuwaas oo xalliya dhibaatooyinka isticmaalaya wareegyada. Tusaale ahaan, isku xigxiga Fibonacci waxaa lagu xallin karaa iyadoo la isticmaalayo algorithm soo noqnoqda. Algorithm waxay ku bilaabataa xisaabinta lambarka Fibonacci markii ugu horeysay, ka dibna xisaabinta nambarka Fibonacci mar labaad oo ku saleysan natiijada xisaabinta koowaad. Habkaan waa lagu soo celceliyaa ilaa mid ka mid ah taxanaha uu gaaro xad la sii go'aamiyay ama ilaa uu khalad dhaco.

Hawlaha soo noqnoqda waxa kale oo loo isticmaali karaa in lagu xalliyo mashaakilaadka ku lug leh liisaska iyo diyaarinta. Tusaale ahaan, ka soo qaad inaad rabto inaad hesho dhammaan tirooyinka siman ee u dhexeeya 2 iyo 100. Waxaad isticmaali kartaa loop si aad tan u samayso, laakiin waxay qaadan doontaa wakhti aad u yar in la ordo. Taa beddelkeeda, waxaad isticmaali kartaa dib u soo noqoshada si aad u xisaabiso dhammaan nambarada siman ee u dhexeeya 2 iyo 100 adoo isticmaalaya hal wicitaan oo shaqo ah.