Отбор Всесиба
Ошибка.
Попробуйте повторить позже
Найти все пары натуральных чисел 
и 
таких, что их наименьшее общее кратное равно 
В качестве ответа введите все возможные значения 
через пробел в порядке возрастания.
Источники:
Пусть сначала 
Заметим, что 
не может делиться на 
иначе наименьшее общее кратное 
и 
равно 
а это меньше
В частности, 
Далее, наименьшее общее кратное 
и 
делится на 
и 
поэтому 
делится на 
и 
а значит 
делится на 
и 
делится на 
Из делимости 
на 
следует 
что вместе с предположением 
влечёт
Тогда из делимости 
на 
и 
следуют делимость 4 на 
и возможности 
Проверка
показывает, что решением в этом случае является 
Теперь рассмотрим случай 
из делимости 
на 
следует 
или 
Если
то 
делится на 
тогда 
делится на 
и 
является решением задачи.
Если 
то 
нечётно, 
Тогда 
должно делиться на 
значит
делится на 
что невозможно.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
