Advertisement
Guest User

Untitled

a guest
Jul 16th, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.20 KB | None | 0 0
  1. function GCD (a, b) {
  2. let _r = a % b;
  3. if (_r === 0 || _r === 1) return b;
  4. return GCD(b, _r);
  5. }
  6.  
  7. console.log(GCD(21, 14)); //-> 7
  8. console.log(GCD(60, 96)); //-> 12
  9. console.log(GCD(14, 23)); //-> 1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement