Advertisement
kstoyanov

02. Greatest Common Divisor – GCD v2

Sep 16th, 2020
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function solve(a, b) {
  2.   a = Math.abs(a);
  3.   b = Math.abs(b);
  4.   if (b > a) { const temp = a; a = b; b = temp; }
  5.   while (true) {
  6.     if (b == 0) { return a; }
  7.     a %= b;
  8.     if (a == 0) { return b; }
  9.     b %= a;
  10.   }
  11. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement