[bes]

Взаимно простые числа
Алгоритм Евклида
Реализации алгоритмов/Алгоритм Евклида

function isCoprime (a, b) {
	console.log(a + "," + b);
	var num;
	while ( b ) {
		num = a % b;
		console.log(num);
		a = b;
		b = num;
	}
	if (Math.abs(a) == 1) {
		console.log(true);
		return true;
	}
	console.log(false);
	return false;
}
isCoprime(1071, 462);
isCoprime(14, 25);
isCoprime(15, 25);
isCoprime(1, 1);