misskey/src/prelude/math.ts
2018-09-06 02:44:01 +09:00

3 lines
91 B
TypeScript

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