Войти
Регистрация
Спроси ai-bota
В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Показать больше
Показать меньше
смерть75
05.06.2020 13:01 •
Математика
Найдите нод трехзначных чисел вида 2n+3 и n+7. при каком наименьшем n их нод принимает возможное наибольшее значение
Ответ:
пухля13
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 оценок)
Популярные вопросы: Математика
Igor171717
02.12.2021 21:18
Найдите значение выражения: ! 33 3/5(5/8-2 1/12)...
manyaovakimyan
02.12.2021 21:18
Срешение.вычисли: 1)3/4 от 12. 2)5/6от 18 .3)0,7от 42 .4)3/5 от 25. 5)1/6от 24. 6)0,3 от 14. 7)7/8 от 32. 8)6/7 от 42. 9)2/3 от 1.1/2. 10)5/8 от 1.12. 11)0,24 от...
rozvalova04
20.11.2022 15:42
Нужно найти наклонную асимптоту f(x)=(x^2-2x+2)/(x-1) со всеми пояснениями и с рисунком, если можно....
jf7yyf
22.03.2021 00:16
Найдите произведение корней ( или корень , если он единственный) уравнения log3x2-log√3( x2 -20)=0...
ravilmammadov09
20.11.2022 15:42
Как решить такой пример в номере 1440 6 класс виленкин? с ....
nNasty23
20.11.2022 15:42
Найдите массу 1 м3 сплава, еслм слиток этого сплава, имеющий форму. прямоугольного параллелипела с измерениями 0,9м, 2,5 дм и 8 см имеет массу 136,8 кг!...
fernandus
20.11.2022 15:42
Почему 22 умножить на отрицательное...
Danil1214d
20.11.2022 15:42
Периметр параллелограмма равен 36 см. найдите стороны параллелограмма, если одна из сторон больше другой на 5 см...
drakula13055
20.11.2022 15:42
Дан ряд чисел отметьте числа числа которые которые можно записать в виде суммы пяти целых одинаковых числа 123456789 10...
DedikovVladisl
20.11.2022 15:42
Раскройте скобки и выражение: (х+у) - (х-у) - (у-х)...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
НОД(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.