![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
ингфинум |
![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 21 Регистрация: 25.9.2008 Город: Шахты Учебное заведение: ЮРГТУ Вы: другое ![]() |
Возникла непонятка при решении задачи такого типа.
Имеется неизвестный набор совокупности натуральных чисел. Есть ограничение снизу на число таких чисел. Есть НОК всех чисел. Известно, что для любых двух чисел из совокупности их НОД больше 1. Известно, что произведение всех чисел из совокупности кратно определенному числу. Найти числа из которых состоит совокупность. -- Пытался долго решить эту задачу, но пока дело швах... Если кто знает или сообразил алгоритм решения, то намекните, пожалуйста Спасибо за будущий ответ. --- |
![]() ![]() |
dr.Watson |
![]()
Сообщение
#2
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 222 Регистрация: 25.2.2009 Город: Новосибирск ![]() |
Решение неверное. Например числа 10 и 21 взаимно просты, что противоречит условию.
Подсказка: Начните с разложения числа 210 на простые множители. Отсюда сообразите, каковы могут быть элементы искомого множества, дальше уже просто. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 23:47 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru