egirlskey/packages/backend/src/misc/prelude/math.ts

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