sharkey/packages/backend/src/prelude/math.ts

4 lines
91 B
TypeScript
Raw Normal View History

2018-09-06 02:44:01 +09:00
export function gcd(a: number, b: number): number {
return b === 0 ? a : gcd(b, a % b);
}