Форум программистов, компьютерный форум, киберфорум
Наши страницы

Найти наименьшее общее кратное (НОК) n натуральных чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача на циклы и операции С++ http://www.cyberforum.ru/cpp-beginners/thread408576.html
На отрезке определить натуральное число с максимальной суммой делителей.
C++ Строковый класс Ребята помогите пожалуйста! Дана строка слов, разделенных пробелами. Сформируйте новую строку, вставив перед каждым вхождением слова "and" запятую. Определите, сколько в строке симметричных слов. http://www.cyberforum.ru/cpp-beginners/thread408569.html
Нужно переопределение методов, 2 в производном и 1 в базовом + виртуальный метод. Как сделать? C++
Базовый class Fruit { protected: string Color; string Size; string Type; public: Fruit(void);
C++ Вывести список на экран
В заданном текстовом файле хранится список студентов до 25 и предметы до 10. Вопрос как вывести исходный список студентов и предметов на экран с использованием таблицы. Вот как понял фамилии и...
C++ Реализация алгоритмов теории графов на С/С++ http://www.cyberforum.ru/cpp-beginners/thread408549.html
может у кого то есть готовая из этого списка или кто может помочь Реализовать алгоритм поиска пути в лабиринте. Волновой алгоритм. Представление графа – матрица смежности. 2. Реализовать алгоритм...
C++ Шаблоны.Нужен совет. Есть задание выполнить обмен значений аргументов переданных по ссылке и как указатели.Я решил делать шаблон.Возникают вопросы: 1)Можно ли эти (см.ниже.) два шаблона соединить в один? 2)Как... подробнее

Показать сообщение отдельно
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1

Найти наименьшее общее кратное (НОК) n натуральных чисел - C++

15.12.2011, 23:33. Просмотров 2138. Ответов 3
Метки (Все метки)

Есть задача:
условие
НОК

Найти наименьшее общее кратное (НОК) n натуральных чисел.

Технические условия

Вход

В первой строке задано количество чисел n (1 < n < 21). Во второй строке находится n натуральных чисел, не превышающих 100 и разделенных пробелом.

Выход

НОК заданных чисел.


Тут нормальное условие
Написал обычный алгоритм типа НОК = (a*b)/Nod(a,b); Но получается превышение лимита времени на последнем тесте. Как с этим бороться?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru