|
1 / 1 / 1
Регистрация: 08.09.2015
Сообщений: 42
|
||||||
Все делители кратные целым числам29.09.2016, 18:51. Показов 3347. Ответов 9
Метки нет (Все метки)
Добрый день, помогите с задачей. Заранее всем спасибо!
Для заданного натурального числа N вывести на экран все делители кратные целым числам С и D одновременно; Программа работает через алгоритм Евклида. Не знаю как ее переделать через перебор. И кто может подсказать по условию, верно ли я выдаст: N: 8 C: 2 D: 4 Выдать должно было быть 1,2 ?
0
|
||||||
| 29.09.2016, 18:51 | |
|
Ответы с готовыми решениями:
9
Заменить все отрицательные элементы последовательности не кратные 3 противоположными им числам |
|
.NET senior
441 / 359 / 137
Регистрация: 23.09.2016
Сообщений: 980
|
|
| 29.09.2016, 18:57 | |
|
Насчёт кода не скажу, а вот для набора
N: 8 C: 2 D: 4 результатом должно быть число 8 - так как оно является делителем восьми и одновременно кратно двум и четырём.
0
|
|
|
1 / 1 / 1
Регистрация: 08.09.2015
Сообщений: 42
|
|
| 29.09.2016, 19:03 [ТС] | |
|
bax_tang, А если вводим
N: 50 C: 10 D: 20 Ответ должен быть: не найдены?
0
|
|
|
.NET senior
441 / 359 / 137
Регистрация: 23.09.2016
Сообщений: 980
|
|
| 29.09.2016, 19:07 | |
|
jddemon, да.
Попробуйте сами на листочке прорешать - и увидите, что для числа 50 не существует делителей, одновременно кратных 10 и 20. Совет: просчитайте таким образом несколько наборов чисел, чтобы вывести алгоритм по принципу "от частного - к общему", а потом реализуйте его на уровне кода.
0
|
|
|
94 / 94 / 36
Регистрация: 01.10.2014
Сообщений: 229
|
|
| 29.09.2016, 19:29 | |
|
jddemon, Алгоритм скорее всего такой:
1. Берете ваше число N и (N-1) раз выполняете цикл, в котором проверяете делится ли число N без остатка на {N,N-1,N-2...1} (операция деления %, она равна 0, если делится число без остатка, например s=s%2). Если число делится без остатка заносите его в какой-нибудь массив. 2. Затем пробигаете по вашему новому массиву и проверяете, делится ли каждое число на C и D. Если делится, то выводите его в результат
0
|
|
|
601 / 485 / 185
Регистрация: 19.04.2016
Сообщений: 1,885
|
|
| 29.09.2016, 19:48 | |
|
0
|
|
|
1 / 1 / 1
Регистрация: 08.09.2015
Сообщений: 42
|
||||||
| 29.09.2016, 19:59 [ТС] | ||||||
|
EveKS, 4 тоже ответ
Добавлено через 38 секунд Может быть кому-нибудь пригодится в дальнейшем
0
|
||||||
|
601 / 485 / 185
Регистрация: 19.04.2016
Сообщений: 1,885
|
||||||
| 29.09.2016, 19:59 | ||||||
|
jddemon, ищем nod = NOD(C,D), потом перебираем от nod до N/2 с шагом в nod.
Т.е.:
0
|
||||||
|
964 / 485 / 241
Регистрация: 02.06.2016
Сообщений: 760
|
|
| 29.09.2016, 20:21 | |
|
EveKS, нок с нод'ом перепутали и не до N/2 а до N, т.к. 1000 делится на 100*10.
0
|
|
|
601 / 485 / 185
Регистрация: 19.04.2016
Сообщений: 1,885
|
|
| 29.09.2016, 21:06 | |
|
Aael, ну да)), нок. Но проверять до N/2 и затем проверить сам N. Т.к между 1 и 2 нет целых чисел.
0
|
|
| 29.09.2016, 21:06 | |
|
Помогаю со студенческими работами здесь
10
Ко всем допустимым целым числам добавить ведущие нули Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|