Add gcdOfArray

This commit is contained in:
Rohit Tanwar
2017-12-20 17:58:36 +05:30
parent aa2c540710
commit d624fe5843

12
snippets/gcdOfArray.md Normal file
View File

@ -0,0 +1,12 @@
### gcdOfArray
It finds the GCD of all the numbers in an array by using `array.reduce` and the fact that `gcd(a,b,c) = gcd(gcd(a,b),c)`
```js
const gcdOfArray = arr =>
{
const gcd = (x, y) => !y ? x : gcd(y, x % y);
arr.reduce((a,b) => gcd(a,b))
}
// functionName(sampleInput) -> sampleOutput
```