-1

Помогите найти НОД на JS И есть ли лучший способ решения данного вопроса.

Заранее спасибо за ответы

3
  • 1
    Вопросы с просьбами помочь с отладкой («почему этот код не работает?») должны включать желаемое поведение, конкретную проблему или ошибку и минимальный код для её воспроизведения прямо в вопросе. Вопросы без явного описания проблемы бесполезны для остальных посетителей.
    – Kromster
    9 янв 2019 в 3:56
  • Какую ошибку выдаёт?
    – A K
    9 янв 2019 в 8:01
  • бесконечный цикл, проблема с условием 9 янв 2019 в 10:20

2 ответа 2

3

Ваш код нечитабелен. Оформите его должным образом, пожалуйста.

Снизу универсальное решение для нахождения НОД(Наибольший общий делитель) 2-х и более чисел на javascript.

function NOD () {
  for (var x = arguments[0], i = 1; i < arguments.length; i++) {
    var y = arguments[i];
    while (x && y) {
      x > y ? x %= y : y %= x;
    }
    x += y;
  }
  return x;
}

console.log([
  NOD( 10, 15 ),
  NOD( 111, 555, 407 ),
  NOD( 100, 200, 300, 400, 2225, 175, 19873625 ),
].join( '\n' )); 

// Output 5, 37, 25

Если Вам удобнее, то можете посмотреть код на Codepen: ссылка

1

Да, код трудно понять, поэтому предлагаю вам свою реализацию с помощью рекурсии:

function NOD (x, y) {
	if (y > x) return NOD(y, x);
	if (!y) return x;
	return NOD(y, x % y);
}
console.log(NOD(10, 25));

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.