Skip to content

Instantly share code, notes, and snippets.

@kungfux
Last active November 27, 2016 17:52
Show Gist options
  • Select an option

  • Save kungfux/572f4ea33049e4f9b3abcf7f8095078a to your computer and use it in GitHub Desktop.

Select an option

Save kungfux/572f4ea33049e4f9b3abcf7f8095078a to your computer and use it in GitHub Desktop.
Find bigger common divisor for two numbers
const biggerCommonDivisor = (a, b) => {
const findDivisor = (a, b, z) => {
console.log(z);
if (a % z === 0 && b % z === 0)
return z;
else
return findDivisor(a, b, z - 1);
};
if (b > a)
return findDivisor(b, a, b);
else
return findDivisor(a, b, a);
};
export default biggerCommonDivisor;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment