misskey-awawa/packages/backend/src/prelude/math.ts

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