Kuxazululiwe: javascript gcd

Inkinga enkulu nge-algorithm ye-JavaScript GCD ukuthi kungathatha isikhathi eside ukubala.

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

Lona umsebenzi wokuphindaphinda wokubala isihlukanisi esivamile esikhulu kunazo zonke zezinombolo ezimbili, kusetshenziswa i-algorithm ye-Euclid.

Uma u-b elingana no-0, i-GCD ilingana no-a. Uma kungenjalo, i-GCD ilingana ne-GCD ka-b kanye nensalela yokuhlukaniswa ngo-b.

I-Greatest Common Dividor

I-Greatest Common Divisor (GCD) yama-integer amabili iyinamba enkulu kunazo zonke ehlukanisa womabili izinombolo ngaphandle kokushiya insalela. Isibonelo, i-GCD ye-12 kanye ne-24 i-6.

Imitapo yolwazi yezibalo

Kukhona amalabhulali ambalwa angasiza ngezibalo ku-JavaScript. Enye i-Math.js, ehlinzeka ngenani lemisebenzi eyisisekelo yezibalo nezinto. Enye i-numeral.js, ehlinzeka ngesethi ebanzi yemisebenzi yezinombolo nezinto.

Ukuphindaphinda ku-JavaScript

I-Recursion iyisakhiwo sohlelo esivumela umsebenzi ukuthi uzibize ngokwawo. Ngamanye amazwi, ivumela umsebenzi ukuthi ubhekisele kuwo ngokwawo ngencazelo yawo. Ukuphindaphinda kungasetshenziswa ukuxazulula izinkinga noma ukufeza imigomo ethile.

Ukusetshenziswa okujwayelekile kokuphindaphinda kungama-algorithms axazulula izinkinga kusetshenziswa amalophu. Isibonelo, ukulandelana kwe-Fibonacci kungaxazululwa kusetshenziswa i-algorithm ephindaphindayo. I-algorithm iqala ngokubala inombolo ye-Fibonacci okokuqala, bese ibala inombolo ye-Fibonacci okwesibili ngokusekelwe kumphumela wokubala kokuqala. Le nqubo iyaphindwa kuze kube yilapho ukulandelana kufinyelela umkhawulo onqunywe kusengaphambili noma kuze kube yilapho kwenzeka iphutha.

Imisebenzi ephindaphindayo ingasetshenziswa futhi ukuxazulula izinkinga ezibandakanya uhlu nezinhlaka. Isibonelo, ake sithi ufuna ukuthola zonke izinombolo ezilinganayo phakathi kuka-2 no-100. Ungasebenzisa iluphu ukwenza lokhu, kodwa kuzothatha isikhathi eside ukusebenza. Esikhundleni salokho, ungasebenzisa i-recursion ukubala zonke izinombolo ezilinganayo phakathi kuka-2 no-100 usebenzisa ucingo olulodwa lomsebenzi.