2 / 2 / 0
Регистрация: 08.01.2016
Сообщений: 42
|
|
1 | |
Найти все общие делители чисел05.04.2017, 22:58. Показов 12648. Ответов 10
Вводится число n, затем вводится массив из n чисел. Нужно вывести их делители, но только те, которые общие для всех чисел. Найти нужно именно все делители, а не только простые.
Пример: Ввод: 3 12 36 144 Вывод: 1 2 3 4 6 12 Пример 2: Ввод: 2 10 15 Вывод: 1 5
0
|
05.04.2017, 22:58 | |
Ответы с готовыми решениями:
10
Общие делители n чисел Вывести общие делители двух чисел Определить, есть ли у введенных чисел общие делители Даны целые числа M, N. Получить все их общие делители (положительные и отрицательные) |
1 / 1 / 3
Регистрация: 15.08.2016
Сообщений: 97
|
||||||
09.04.2017, 17:25 | 2 | |||||
Сообщение было отмечено Vova25super как решение
Решение
1
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
10.04.2017, 13:10 | 3 |
Сообщение было отмечено Vova25super как решение
Решение
Vova25super, Находишь для начала НОД (наибольший общий делитель всех твоих чисел). Умеешь? Если нет, на форуме 1001 тема + алгоритм Эвклида.
И все делители этого НОДа и будут тем, что тебе нужно.
1
|
1 / 1 / 3
Регистрация: 15.08.2016
Сообщений: 97
|
|
10.04.2017, 13:26 | 4 |
От математики,блин)))) даже побыдлокодить не дают ;-)
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
10.04.2017, 15:39 | 5 |
У меня и в мыслях не было хоть в чем-то вам помешать, а уж тем более отбивать кусок хлеба!
А что вам мешает с тем же успехом забыдлокодить предложенный мной алгоритм? Только, имхо, заводить массив для этой задачи совсем не обязательно. Достаточно обрабатывать числа по мере их поступления, и тут же о них забывать.
0
|
1 / 1 / 3
Регистрация: 15.08.2016
Сообщений: 97
|
|
10.04.2017, 15:51 | 6 |
Байт, Так это не мне нужен массив, это в условии говорили об массиве из n чисел
Я начинающий кодер и всяких веселых мат. штук не ведаю ешчо. А про НОД и тому подобное я и не помнил пока у вас не прочитал (хоть 1 курс только). Сразу видно профи в ++ (да и в си). Забота о памяти- первое дело)
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
10.04.2017, 15:58 | 7 |
Дык, массив-то есть. Он на входе. Только хранить его не обязательно.
Так НОД - это школа. Не помню класса. Где-то в районе 4-5-го. Как только начинается сложение дробей, приведение к общему знаменателю, сокращение - тут уже без НОДа и НОКа никуда.
Все мы когда-то с чего-то начинали... Удачи вам!
0
|
1 / 1 / 3
Регистрация: 15.08.2016
Сообщений: 97
|
|
10.04.2017, 16:13 | 8 |
Байт, Спасибо!!! Писать код- мое все))))
0
|
Байт
|
10.04.2017, 22:30
#9
|
0
|
1 / 1 / 3
Регистрация: 15.08.2016
Сообщений: 97
|
|
11.04.2017, 00:24 | 10 |
Байт, Хорошо, а в чем тогда заключается смысл? Что главное тогда? Разработка алгоритма? Да, очень занятие, но для этого нужно хорошо код, и иметь не плохую мат базу. Или мои суждения ошибочны?
0
|
Байт
|
16.04.2017, 16:25
Найти все общие делители чисел
#11
|
0
|
16.04.2017, 16:25 | |
Даны целые числа M, N. Получить все их общие делители (положительные и отрицательные) найти общие делители для всех элементов Найти все простые делители натуральных чисел (что не так?) Общие делители Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |