@Roman9333
React.js developer

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

Есть функция, которая принимает два числа, например 36 и 27. Как найти наименьшее общее кратное этих чисел?
  • Вопрос задан
  • 3062 просмотра
Решения вопроса 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));
Ответ написан
Комментировать
Пригласить эксперта
Ответы на вопрос 1
@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--;
	}
}
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
29 мар. 2024, в 17:14
4000 руб./за проект
29 мар. 2024, в 17:04
5000 руб./за проект
29 мар. 2024, в 17:03
3000 руб./за проект