Журнал

Задача: Поиск наибольшего общего делителя

30.07.2023

Уровень сложности: Средний

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

Решение:

function findGCD(a, b) {
  let divisor = 2;
  let gcd = 1;
  while (a >= divisor && b >= divisor) {
    if (a % divisor === 0 && b % divisor === 0) {
      gcd = divisor;
    }
    divisor++;
  }
  return gcd;
}

Похожие статьи:

СТАРТ 23 октября 2023

Привет!
Я бот школы DevHouse.
Хочешь в IT? Я знаю как.
Preloader