Function gcd

src/compute-engine/numerics/numeric.ts:166–174

(a: number, b: number)

  }
  const factors = primeFactors(n);
  let f = BigInt(1);
  let r = BigInt(1);
  for (const k of Object.keys(factors)) {
    const v = BigInt(parseInt(k));
    const exponentBase = BigInt(exponent);
    f = f * v ** (BigInt(factors[Number(k)]) / exponentBase);
    r = r * v ** (BigInt(factors[Number(k)]) % exponentBase);
  }
  return [Number(f), Number(r)];
}

export function gcd(a: number, b: number): number {