Compute the greatest common divisor between two numbers
JavaScript
const gcd = (a, b) => (b === 0 ? a : gcd(b, a % b))
TypeScript
const gcd = (a: number, b: number): number => (b === 0 ? a : gcd(b, a % b))
Examples
gcd(10, 15) // 5
const gcd = (a, b) => (b === 0 ? a : gcd(b, a % b))
const gcd = (a: number, b: number): number => (b === 0 ? a : gcd(b, a % b))
gcd(10, 15) // 5