Function gcd

src/compute-engine/numerics/numeric-bignum.ts:4–9

(a: BigNum, b: BigNum)

import { BigDecimal } from '../../big-decimal/index.js';

export function gcd(a: BigNum, b: BigNum): BigNum {
  //@todo: https://github.com/Yaffle/bigint-gcd/blob/main/gcd.js
  console.assert(a.isInteger() && b.isInteger());
  while (!b.isZero()) [a, b] = [b, a.mod(b)];
  return a.abs();
}

export function lcm(a: BigNum, b: BigNum): BigNum {
  // `lcm(0, n) = 0`: the general formula would divide by `gcd(0, 0) = 0`.