Тема . Ломоносов
Теория чисел и десятичная запись на Ломоносове
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела ломоносов
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#80194

Какие значения может принимать наибольший общий делитель натуральных чисел m  и n,  если при увеличении числа m  на 6  он увеличивается в 4  раза?

Подсказки к задаче

Подсказка 1

Ага, нам в условии даны НОДы, значит, нужно смотреть на делители чисел, для которых мы знаем НОД. Обратите внимание, что m делится на d, а m + 6 делятся на 4d. Подумайте, как с помощью этого мы можем оценить d.

Подсказка 2

m и m + 6 делятся на d, следовательно, их разность тоже делится на d. Какие значения может принимать d?

Подсказка 3

Не забудем про то, что m + 6 и n делятся на 4, значит, m и n – четные. Что тогда можно сказать про d?

Подсказка 4

d – четное натуральное число, которое является делителем числа 6. Осталось найти пример на d = 2 и d = 6.

Показать ответ и решение

Пусть

Н ОД(m,n)= d, НОД (m + 6,n)= 4d

Значит, на число d  делятся числа m + 6,m,  а следовательно и их разность m +6− m = 6.  Поэтому возможны лишь следующие случаи: d =1,d= 2,d =3,d= 6.

Так как числа m +6,n  делятся на 4,  то числа m  и n  — четные, значит, число d  тоже чётное. Следовательно, d =2  или d= 6.  Привидём примеры для этих двух случаев.

При d= 2  должно быть

НОД (m,n)= 2, Н ОД(m+ 6,n)=8

Этим условиям удовлетворяет, например, пара n =8,m =10.

При d= 6  должно быть

Н ОД(m,n)= 6, НОД (m + 6,n)= 24

Этим условиям удовлетворяет, например, пара n =24,m =18.

Ответ: 2 и 6

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!