Как найти наименьшее общее кратное двух чисел?

Question

[Roman Prokopets]

Есть функция, которая принимает два числа, например 36 и 27. Как найти наименьшее общее кратное этих чисел?

Comments

[Aetae]

На этот вопрос тебе ответит гугл. Это стандартная задача со стандартным решением. Для любого языка в интернете есть готовый код.

Answer 1

[Станислав Некрасов]

Вроде так:

function gcd(n, m) {
  return m == 0 ? n : gcd(m, n % m);
}

function nok(n, m) {
	return n * m / gcd(n, m);
}

console.log(nok(36, 27));

Answer 2

[anton_bozich]

Вот прога, находящая НОК скольких угодно чисел:

let lcm = function(...x) {
	let j = Math.max.apply(null, x);
	while(true){
		if(x.every((b)=>j%b==0)) {
			return j; break;
		}
		else j++;
	}
}

И ради забавы НОД:

let gcd = function(...x) {
	let j = Math.min.apply(null, x);
	while(j >= 1){
		if(x.every((b)=>b%j==0)) {
			return j; break;
		}
		else j--;
	}
}

Comments

[anton_bozich]

Функции полностью самостоятельные. Если написать console.log(lcm(2, 3, 4)): 12