0 / 0 / 0
Регистрация: 08.06.2017
Сообщений: 7
|
|
1 | |
Найти наименьшее общее кратное всех элементов массива13.06.2017, 10:46. Показов 12822. Ответов 9
Метки нет (Все метки)
Дан массив из 10 элементов. Необходимо написать программу, которая вычисляет наименьшее общее кратное всех элементов массива.
Помогите плиз. Никак не могу сообразить
0
|
13.06.2017, 10:46 | |
Ответы с готовыми решениями:
9
Найти НОК (наименьшее общее кратное) массива натуральных чисел Найти наименьшее общее кратное заданных N чисел Найти наименьшее общее кратное трех чисел Найти наименьшее общее кратное используя рекурсию |
MrGluck
|
||||||
13.06.2017, 10:51
#2
|
||||||
0
|
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
|
||||||
13.06.2017, 14:09 | 3 | |||||
Евгений997, здравствуйте! Вот код запрошенной программы:
0
|
Диссидент
27709 / 17325 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
13.06.2017, 15:41 | 4 |
Базируется на том, что НОК(А,В) = (А*В) / НОД(А,В)
Для нахождения НОД уважаемый Fixer_84 использовал алгоритм Евклида. Что вполне допустимо. Но эффективнее все-таки модифицированный, основанный на остатках от целочисленного деления. (Операция "%")
1
|
839 / 642 / 323
Регистрация: 24.02.2017
Сообщений: 2,254
|
||||||
13.06.2017, 16:54 | 5 | |||||
0
|
839 / 642 / 323
Регистрация: 24.02.2017
Сообщений: 2,254
|
||||||
13.06.2017, 22:53 | 7 | |||||
Байт, подход верный, но с маленьким уточнением
0
|
839 / 642 / 323
Регистрация: 24.02.2017
Сообщений: 2,254
|
|
13.06.2017, 23:54 | 9 |
Байт, хотелось бы посмотреть на Ваш вариант решения этого вопроса, но с одним условием: у Вас только начальные знания в программирование на С++. А этот алгаритм называется "метод перебора". Придумал его не я, а только показал как это можно сделать.
0
|
Диссидент
27709 / 17325 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
14.06.2017, 00:18 | 10 |
Этого, к счастью, уже не требуется, так как нормальное решение уже было предложено уважаемым Fixer_84 в посте №3. Я бы несколько оптимизировал в нем нахождение НОД (см. мой пост №4), но на эту тему на форуме имеется вполне достаточное количество публикаций.
Да, я в курсах. Если вам хочется для решения простой арифметической задачки, решающейся за 0.001 сек, применить метод, который решает ее за 3 сек - ваше право.
Такие методы еще носят общее название БрутФорс (грубая сила). И все усилия программистов и математиков предыдущего и текущего столетий были направлены на то, чтобы сделать эти методы понежнее. Добавлено через 4 минуты В самом деле это условие выполнить очень несложно. Ибо именно таковыми знаниями я и обладаю (не считая кой-каких заморочек, которые к делу не относятся). Тут дело не в знании языков. А в алгоритмах. В соображалке, короче.
0
|
14.06.2017, 00:18 | |
14.06.2017, 00:18 | |
Помогаю со студенческими работами здесь
10
Наименьшее общее кратное для массива(с использованием вложенных циклов) Найти наибольший общий делитель и наименьшее общее кратное Найти наименьшее общее кратное (НОК) n натуральных чисел Найти наименьшее общее кратное (НОК) натуральных чисел С++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |