10 lines
242 B
Markdown
10 lines
242 B
Markdown
### Greatest common divisor (GCD)
|
|
|
|
Use recursion.
|
|
Base case is when `y` equals `0`. In this case, return `x`.
|
|
Otherwise, return the GCD of `y` and the remainder of the division `x/y`.
|
|
|
|
```js
|
|
const gcd = (x , y) => !y ? x : gcd(y, x % y);
|
|
```
|