Одинаковый код на Python и JavaScript работает по-разному

Почему одинаковый код на разных языках работает по-разному? На Python работает корректно, на JS - нет. Я написал "аттакер" на линейно-конгруэнтный генератор, в котором используется модульная инверсия. Пример кода на Python, который работает корректно:

def crackUnknownIncrement(states, modulus, multiplier):
   increment = (states[1] - states[0] * multiplier) % modulus
   return modulus, multiplier, increment

def crackUnknownMultiplier(states, modulus):
    multiplier = (states[2] - states[1]) * modinv(states[1] - states[0], modulus) % modulus
    return crackUnknownIncrement(states, modulus, multiplier)

def egcd(a, b):
    if a == 0:
        return b, 0, 1
    else:
        g, x, y = egcd(b % a, a)
        return g, y - (b // a) * x, x

def modinv(b, n):
    g, x, _ = egcd(b, n)
    if g == 1:
        return x % n
def prediction(multiplier, increment, modulus, state):
    print((multiplier * state + increment) % modulus)

print(crackUnknownMultiplier([-750039887, 1964596828, -2125634037], 4294967296))
prediction(1664525, 1013904223, 4294967296, -2125634037)

А вот кусок кода на JS, который абсолютно такой же, но работает, почему-то неправильно:

function getIncrement(values, modulus, multiplier) {
  let increment = (values[1] - values[0] * multiplier) % modulus;
  return [ modulus, multiplier, increment ];
}
function getMultiplier(values, modulus) {
  let multiplier = (values[2] - values[1]) * modinv(values[1] - values[0], modulus) % modulus;
  return getIncrement(values, modulus, multiplier)
}
function egcd(a, b) {
  if (a == 0) {
    return [b, 0, 1];
  }
  else {
    let [g, x, y] = egcd(b % a, a);
    return [g, y - Math.floor(b / a) * x, x];
  }
}
function modinv(b, n) {
  let [g, x, y] = egcd(b, n);
  if (g == 1)
    return x % n;
}

Есть подозрение, что работает неверно модульная инверсия, но почему?