Greatest Common Denominator

gcd.js

let a = 30030
let b = 257

const simplify = (a,b) => ({a: b%a, b: a});

if(a > b) {
	let t = a;
	a = b;
	b = t;
}

while(b % a != 0) {
	console.log(b,a);
	let i = simplify(a,b);
	a = i.a;
	b = i.b;
}

console.log(a);