calckey/src/prelude/math.ts

4 lines
91 B
TypeScript

export function gcd(a: number, b: number): number {
return b === 0 ? a : gcd(b, a % b);
}