RosettaCodeData/Task/Greatest-common-divisor/JavaScript/greatest-common-divisor-1.js

18 lines
231 B
JavaScript

function gcd(a,b) {
a = Math.abs(a);
b = Math.abs(b);
if (b > a) {
var temp = a;
a = b;
b = temp;
}
while (true) {
a %= b;
if (a === 0) { return b; }
b %= a;
if (b === 0) { return a; }
}
}