Solucionat: javascript gcd

El principal problema de l'algorisme JavaScript GCD és que pot trigar molt de temps a calcular-se.

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

Aquesta és una funció recursiva per calcular el màxim comú divisor de dos nombres, utilitzant l'algorisme d'Euclides.

Si b és igual a 0, aleshores el GCD és igual a a. En cas contrari, el MCD és igual al MCD de b i la resta d'a dividit per b.

Màxim divisor comú

El màxim comú divisor (MCD) de dos nombres enters és el nombre enter més gran que divideix els dos nombres enters sense deixar residu. Per exemple, el MCD de 12 i 24 és 6.

Biblioteques de matemàtiques

Hi ha algunes biblioteques que poden ajudar amb les matemàtiques en JavaScript. Un és Math.js, que proporciona una sèrie de funcions i objectes matemàtics bàsics. Un altre és numeral.js, que proporciona un conjunt complet de funcions i objectes numèrics.

Recursió en JavaScript

La recursivitat és una construcció de programació que permet que una funció es digui a si mateixa. En altres paraules, permet que una funció es refereixi a si mateixa en la seva pròpia definició. La recursència es pot utilitzar per resoldre problemes o assolir determinats objectius.

Un ús comú de la recursivitat és en algorismes que resolen problemes mitjançant bucles. Per exemple, la seqüència de Fibonacci es pot resoldre mitjançant un algorisme recursiu. L'algorisme comença calculant el nombre de Fibonacci per primera vegada i després calculant el nombre de Fibonacci per segona vegada a partir del resultat del primer càlcul. Aquest procés es repeteix fins que la seqüència arriba a un límit predeterminat o fins que es produeix un error.

Les funcions recursives també es poden utilitzar per resoldre problemes relacionats amb llistes i matrius. Per exemple, suposem que voleu trobar tots els nombres parells entre 2 i 100. Podeu utilitzar un bucle per fer-ho, però trigaria una mica de temps a executar-se. En lloc d'això, podeu utilitzar la recursivitat per calcular tots els nombres parells entre 2 i 100 mitjançant una única trucada de funció.