Algorytm Euklidesa (NWD i NWW)

Wersja z resztą z dzielenia (optymalna):

Dopóki reszta z dzielenia jest większa od zera, zastępujemy pierwszą liczbę drugą, a drugą resztą z ich dzielenia modulo (a % b).

function nwd(a, b) {
    while (b !== 0) {
        let reszta = a % b;
        a = b;
        b = reszta;
    }
    return a;
}

console.log(nwd(24, 36)); // Wynik: 12

Obliczanie NWW (Najmniejszej Wspólnej Wielokrotności):

function nww(a, b) {
    return (a * b) / nwd(a, b);
}