Рекурсивная функция нахождения наибольшего общего делителя.

@student_js29 · Регистрация: 23.11.2020

Студворк — интернет-сервис помощи студентам

Ребятки, всем привет, выручайте. У меня есть функция которая находит максимальное общее значение которое нацело делит два заданных числа. Теперь мне нужно переписать эту функцию под рекурсию, буду очень благодарен за помощь.

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
function fun(a, b)
{ a > b || ([a, b] = [b, a]);
  let length = b/2, k = 1;
  for (var i = 2; i <= length; ) {
      if(!(b % i) && !(a % i) ) {
      b /= i;
      a /= i;
      k *= i;
      }
      else i++
  }
  return k
}
console.log(fun(20, 30));

@Senar · 25.11.2020, 00:03

Как вариант

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
function fun(a, b){
   a > b || ([a, b] = [b, a]);
   let length = b/2,i=2,k=1;
  return (function f()
{
  if(i===length) return k;
      if(!(b % i) && !(a % i) ) {
      b /= i;
      a /= i;
      k *= i;
        return f()
      }
      else {
        ++i;
        return f()
      }
  })();
}
console.log(fun(20, 30));

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .