0 / 0 / 0
Регистрация: 08.06.2017
Сообщений: 7
|
|
Найти наименьшее общее кратное всех элементов массива13.06.2017, 10:46. Показов 13659. Ответов 9
Метки нет Все метки)
(
Дан массив из 10 элементов. Необходимо написать программу, которая вычисляет наименьшее общее кратное всех элементов массива.
Помогите плиз. Никак не могу сообразить
0
|
13.06.2017, 10:46 | |
Ответы с готовыми решениями:
9
Найти наименьшее общее кратное трех чисел |
13.06.2017, 10:51 | ||||||||
0
|
![]() 1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
||||||
13.06.2017, 14:09 | ||||||
Евгений997, здравствуйте! Вот код запрошенной программы:
0
|
Диссидент
![]() ![]() 27713 / 17331 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
13.06.2017, 15:41 | |
Базируется на том, что НОК(А,В) = (А*В) / НОД(А,В)
Для нахождения НОД уважаемый Fixer_84 использовал алгоритм Евклида. Что вполне допустимо. Но эффективнее все-таки модифицированный, основанный на остатках от целочисленного деления. (Операция "%")
1
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||||||
13.06.2017, 16:54 | ||||||
0
|
Диссидент
![]() ![]() 27713 / 17331 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
13.06.2017, 19:08 | |
повар1, Любопытный подход. Практически полный перебор всех возможных значений. Интересно, сколько времени эта штука будет работать на таком наборе
2, 3, 4, 5, 6, 7, 37, 41, 43, 47
0
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||||||
13.06.2017, 22:53 | ||||||
Байт, подход верный, но с маленьким уточнением
0
|
Диссидент
![]() ![]() 27713 / 17331 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
|||
13.06.2017, 23:40 | |||
![]() Добавлено через 1 минуту Для этой задачи счет должен идти на микросекунды.
0
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|
13.06.2017, 23:54 | |
Байт, хотелось бы посмотреть на Ваш вариант решения этого вопроса, но с одним условием: у Вас только начальные знания в программирование на С++. А этот алгаритм называется "метод перебора". Придумал его не я, а только показал как это можно сделать.
0
|
Диссидент
![]() ![]() 27713 / 17331 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||
14.06.2017, 00:18 | ||||
Такие методы еще носят общее название БрутФорс (грубая сила). И все усилия программистов и математиков предыдущего и текущего столетий были направлены на то, чтобы сделать эти методы понежнее. Добавлено через 4 минуты ![]()
0
|
14.06.2017, 00:18 | |
Помогаю со студенческими работами здесь
10
Найти наименьшее общее кратное используя рекурсию Наименьшее общее кратное для массива(с использованием вложенных циклов) Найти наибольший общий делитель и наименьшее общее кратное Найти наименьшее общее кратное (НОК) n натуральных чисел Найти наименьшее общее кратное (НОК) натуральных чисел С++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
![]() |
||||
Генерация OpenQASM из кода Q#
EggHead 10.07.2025
Летом 2024-го я начал эксперименты с библиотекой Q# Bridge, и знаете что? Она оказалась просто находкой для тех, кто работает на стыке разных квантовых экосистем. Основная фишка этой библиотеки -. . .
|
Изучаем новый шаблон ИИ-чата .NET AI Chat Web App
stackOverflow 10.07.2025
В . NET появилось интересное обновление - новый шаблон ИИ-чата под названием . NET AI Chat Web App. Когда я впервые наткнулся на анонс этого шаблона, то сразу понял, что Microsoft наконец-то. . .
|
Результаты исследования от команды ARP (июль 2025 г.)
Programma_Boinc 10.07.2025
Результаты исследования от команды ARP (июль 2025 г. )
Африканский проект по дождям (ARP) World Community Grid снова запущен! Мы рады поделиться обновленной информацией о нашем прогрессе с осени. . .
|
Angular vs Svelte - что лучше?
Reangularity 09.07.2025
Сегодня рынок разделился на несколько четких категорий: тяжеловесы корпоративного уровня (Angular), гибкие универсалы (React), прогрессивные решения (Vue) и новая волна компилируемых фреймворков. . .
|
Code First и Database First в Entity Framework
UnmanagedCoder 09.07.2025
Entity Framework дает нам свободу выбора, предлагая как Code First, так и Database First подходы. Но эта свобода порождает вечный вопрос — какой подход выбрать?
Entity Framework — это. . .
|
Как использовать Bluetooth-модуль HC-05 с Arduino
Wired 08.07.2025
Bluetooth - это технология, созданная чтобы заменить кабельные соединения. Обычно ее используют для связи небольших устройств: мобильных телефонов, ноутбуков, наушников и т. д. Работает она на частоте. . .
|
Руководство по структурам данных Python
AI_Generated 08.07.2025
Я отчетливо помню свои первые серьезные проекты на Python - я писал код, он работал, заказчики были относительно довольны. Но однажды мой наставник, взглянув на мою реализацию поиска по огромному. . .
|
Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах
Programma_Boinc 08.07.2025
Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах
Опубликовано: 07. 07. 2025
Рубрика: Uncategorized
Автор: AlexA
Статья размещается на сайте с разрешения. . .
|
Раскрываем внутренние механики Android с помощью контекста и манифеста
mobDevWorks 07.07.2025
Каждый Android-разработчик сталкивается с Context и манифестом буквально в первый день работы. Но много ли мы задумываемся о том, что скрывается за этими обыденными элементами? Я, честно говоря,. . .
|
API на базе FastAPI с Python за пару минут
AI_Generated 07.07.2025
FastAPI - это относительно молодой фреймворк для создания веб-API, который за короткое время заработал бешеную популярность в Python-сообществе. И не зря. Я помню, как впервые запустил приложение на. . .
|