17 lines
231 B
JavaScript
17 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; }
|
|
}
|
|
}
|