Есть ли у кого готовый код для нахождения НОК 3 чисел?

@hadihodjaev · Регистрация: 11.02.2016

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

Есть ли у кого готовый код для нахождения НОК 3 чисел? Возможно дадите ценный совет: буду благодарен

HighPredator · 29.02.2016, 13:36

Вот можете это поковырять: Найти НОК для заданных чисел

@TheCalligrapher · 29.02.2016, 22:07

Сообщение от hadihodjaev

Возможно дадите ценный совет: буду благодарен

Ну, во-первых, НОК(a, b, c) = НОК(НОК(a, b), с), и т.д. для любого количества чисел. То есть если вы умеете находить НОК для двух чисел, то не проблема найти его и для произвольного количества чисел.

Во-вторых, по-моему одним из "школьных" способов нахождения НОД и НОК был способ через разложение исходных чисел на простые множители (факторизацию). Этот способ естественным образом применим сразу к любому количеству входных чисел: хоть два, хоть три, хоть сто.

В-третьих, также можно вспомнить классический итеративный алгоритм нахождения НОК для двух чисел

C

  unsigned a1 = 18, a2 = 12;
 
  unsigned lcm1 = a1, lcm2 = a2;
  while (lcm1 != lcm2)
    if (lcm1 < lcm2)
      lcm1 += a1;
    else
      lcm2 += a2;
 
  printf("%u\n", lcm1);

Этот алгоритм легко обобщается на произвольное количество чисел

C

  // Псевдокод
  unsigned a[N]= { ... };
  unsigned lcm[N] = a; // изначально - копия 'a'
 
  while (не все lcm[i] одинаковы)
  {
     найти минимальное lcm[i];
     lcm[i] += a[i];
  }
 
  printf("%u\n", lcm[0]);

Новые блоги и статьи
Как программировать под HCL Notes и создавать свои продукты на ее основе InfoMaster 11.01.2025 HCL Notes (ранее известный как IBM Notes и Lotus Notes) представляет собой мощную платформу для разработки корпоративных приложений, которая сочетает в себе функции электронной почты, календаря,. . .	Как работать с SVN (Subversion) InfoMaster 11.01.2025 Введение Система контроля версий является неотъемлемой частью современного процесса разработки программного обеспечения. Она обеспечивает управление изменениями в коде, позволяет отслеживать. . .	Использование GraphQL в JavaScript InfoMaster 11.01.2025 Введение в GraphQL и его преимущества В современной разработке веб-приложений эффективный обмен данными между клиентом и сервером играет ключевую роль. GraphQL представляет собой язык запросов и. . .	Администрирование Git, продвинутые техники работы с Git InfoMaster 11.01.2025 Основы управления репозиторием Эффективное управление Git-репозиторием требует глубокого понимания механизмов контроля доступа и инструментов администрирования. Рассмотрим ключевые аспекты. . .	Что такое HCL Notes и как с ним работать InfoMaster 10.01.2025 HCL Notes (ранее известный как IBM Notes и Lotus Notes) представляет собой комплексную платформу для совместной работы и обмена информацией в корпоративной среде. Это многофункциональное решение,. . .	Как работать с Git из Windows и Visual Studio InfoMaster 10.01.2025 Работа с Git в Windows Работа с Git в операционной системе Windows может быть осуществлена с помощью различных инструментов, каждый из которых обладает своими уникальными возможностями и. . .
Аналог оператора switch case в Python InfoMaster 10.01.2025 Оператор switch case используется в программировании для выбора одного из нескольких вариантов исполнения кода. Однако в языке Python этот оператор отсутствует. Понимание аналогов switch case в. . .	Отличия абстрактного класса от интерфейса InfoMaster 10.01.2025 В современной разработке программного обеспечения существуют два основных механизма реализации абстракции: абстрактные классы и интерфейсы. Эти инструменты, хотя и схожи в своей основной цели -. . .	Как работать в Git InfoMaster 10.01.2025 Git — это одна из наиболее популярных систем контроля версий, которая активно используется разработчиками по всему миру. Она позволяет эффективно управлять изменениями в коде, координировать работу. . .	Реализация передвижения персонажа в Unity3d на C# InfoMaster 10.01.2025 Реализация передвижения персонажа в Unity3D начинается с правильной настройки проекта. Этот этап критически важен для создания отзывчивого и плавного управления. Рассмотрим основные шаги для создания. . .	Docker: руководство для начинающих InfoMaster 10.01.2025 В современном мире разработки программного обеспечения контейнеризация стала неотъемлемой частью процесса создания и развертывания приложений. Docker, как ведущая платформа контейнеризации, произвела. . .	Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .

@hadihodjaev 0 / 0 / 0 Регистрация: 11.02.2016 Сообщений: 11
		1
	Есть ли у кого готовый код для нахождения НОК 3 чисел? 29.02.2016, 12:58. Показов 1375. Ответов 2 Метки нет (Все метки) Есть ли у кого готовый код для нахождения НОК 3 чисел? Возможно дадите ценный совет: буду благодарен 0

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	29.02.2016, 13:36	2
	Вот можете это поковырять: Найти НОК для заданных чисел 0

	29.02.2016, 22:07

Есть ли у кого готовый код для нахождения НОК 3 чисел?

Решение