annagubina78mailru
26.08.2022 03:30

Найдите нод трехзначных чисел вида 2n+3 и n+7. при каком наименьшем n их нод принимает возможное наибольшее значение

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
nasty2204
09.10.2020 06:05
По алгоритму Евклида:

НОД(2n+3;n+7) = НОД(2n+3-(n+7);n+7) = НОД(n-4;n+7) = НОД(n-4;n+7-(n-4)) = НОД(n-4;11).

Очевидно наибольшее значение этого НОД равно 11.

Оно достигается, когда n-4 делится на 11.

По условию даны трехзначные числа, значит:
n+7>=100; n>=93 и
2n+3>=100; 2n>=97; n>=48,5.

Получается n>=93 и n-4 делится на 11.
Очевидно минимальное такое n достигается, когда n-4=99, n=103, потому что при n-4=88, n=92<93.

ответ: n=103.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота