14 / 14 / 16
Регистрация: 26.01.2015
Сообщений: 213
|
||||||
1 | ||||||
Найти наименьший общий делитель в произвольном массиве21.02.2016, 15:19. Показов 2261. Ответов 4
Метки нет Все метки)
(
Товарищи, доброго времени суток!
Никак не могу совладать с алгоритмистикой данной задачи - вроде результат при некоторых значениях выдаётся корректный, но не всегда. Задача такая: Найти наименьший общий делитель, превышающий "1", в произвольном массиве, если такого нет, то выдать значение "-1". В комментариях, объясните, пож-та, Ваши действия, чтоб понятнее было. А вот мои соображения на этот счёт:
0
|
|
21.02.2016, 15:19 | |
Ответы с готовыми решениями:
4
Наименьший общий делитель. Алгоритм Евклида. Рекурсия. Наименьший общий делитель по формулам Евклида В массиве найти наибольший общий делитель его второго максимального и минимального по абсолютной величине элементов |
543 / 486 / 104
Регистрация: 05.05.2014
Сообщений: 1,110
|
||||||
21.02.2016, 15:38 | 2 | |||||
![]() Решение
Строчка 15. Хотел, наверное написать mas[i] = rand()%100 + 1; А то нули будут выскакивать иногда.
Странно... Обычно ищут наибольший... Не ошибся, нет?
Добавлено через 2 минуты
Не очень оптимально, но работать должно...
1
|
14 / 14 / 16
Регистрация: 26.01.2015
Сообщений: 213
|
||||||
21.02.2016, 16:51 [ТС] | 3 | |||||
Большое спасибо, очень помогли, а то мозг уже сломал - что не так.. Да, именно наименьший нужен был. Всё работает
![]() А вот наибольший постараюсь теперь сам найти. Добавлено через 25 минут Вот так, если я правильно понимаю, находится наибольший общий делитель:
0
|
543 / 486 / 104
Регистрация: 05.05.2014
Сообщений: 1,110
|
|
21.02.2016, 17:20 | 4 |
Найти-то ты его найдешь. Но уж больно это неэффективно.
Алгоритм Эвклида в помощь! Кстати, наименьший тоже можно найти покрасивше. Находишь наибольший. А потом ищешь минимальный его простой делитель.
1
|
14 / 14 / 16
Регистрация: 26.01.2015
Сообщений: 213
|
|
21.02.2016, 20:19 [ТС] | 5 |
Спасибо за инфо)) Буду дальше изучать.
0
|
21.02.2016, 20:19 | |
Помогаю со студенческими работами здесь
5
найти общий делитель
Найти наибольший общий делитель многочленов Найти наибольший общий делитель чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |