www.gcmsite.ru

Новости Программы PHP-скрипты Статьи Числа
Услуги Резюме Игры Автомобили Поиск

СИСТЕМНОЕ И ВЕБ-ПРОГРАММИРОВАНИЕ
компьютерная техника, игры

Нужна программа, скрипт или сайт? Анализ сайта или оптимизация? Копирайт или рерайт текстов? Заявка на выполнение работ.

Вычислить наибольший общий делитель (НОД)
Вычислить наименьшее общее кратное (НОК)

В данной статье рассматривается популярная школьная математическая задача :

  • Вычислить наибольший общий делитель (НОД)
  • Вычислить наименьшее общее кратное (НОК)

Внимание:

Делитель натурального числа a — это такое натуральное число, которое делит данное число a без остатка.

Наибольший общий делитель (НОД) двух данных чисел a и b — это наибольшее число, на которое оба числа a и b делятся без остатка.

Наименьшим общим кратным (НОК) двух и более натуральных чисел называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел.

Ниже представлен кусок кода на языке программирования JavaScript, позволяющий решить эту задачу. Алгоритм достаточно простой, поэтому его легко можно переписать на другой язык программирования, например, Delphi.
<script>

// Вычисляем наименьшее общее кратное двух чисел
function nok(x,y){
  return (x / nod(x,y)|0)*y;
}

// Вычисляем наибольший общий делитель
function nod(n, m) {
  if(m > 0) { 
    var k = n%m;
    return nod(m, k); 
  } 
  else { 
    return abs(n);  
  }
}

</script>

Работающий пример алгоритма нахождения делителя и кратного встроен в сервис анализа свойств числа.

В этом сервисе можно узнать интересную информацию о числах, их свойствах и характеристиках. Например, закодировать число с помощью таблиц азбуки Морзе.


Закажи кресло в - тут. Высокое качество. -- Предлагаем качественные услуги электриков в Москве и МО.

JavaScript — это язык веб-программирования, работающий на стороне клиента, позволяющий автоматизировать какую-либо деятельность на странице сайта, не нагружая сервер. Вся нагрузка лежит на компьютере пользователя. В нем можно создавать функции, а также использовать базовые алгоритмы, состоящие из следования-ветвления-цикла. Чаще всего программный код на языке JavaScript обрабатывается обычными веб-браузерами.

Интересные материалы на сайте:

Рейтинг@Mail.ru     Автор, разработчик: Шаров Евгений   (gcmsite@yandex.ru)
(c) 2000-2017 GCM-Site - системное и веб-программирование
Цитирование материалов сайта возможно только при наличии гиперссылки