import { gcd } from "https://deno.land/x/mtkruto@0.6.2/utilities/0_bigint.ts";