Войти
Регистрация
Спроси ai-bota
В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
Показать больше
Показать меньше
DanilOtlicnic
05.05.2022 01:31 •
Математика
Найдите нод трехзначных чисел вида 2n+3 и n+7. при каком наименьшем n их нод принимает возможное наибольшее значение
Показать ответ
Ответ:
mariii222
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 оценок)
Популярные вопросы: Математика
myhaylonotochk
11.01.2021 03:48
Вхоре 15 мужчин теноров. сколькими из их числа можно выбрать 13 певцов...
perecnikova
12.05.2023 11:35
Решите плз 1,2,4,5. тема производные...
Laurahsnbrg
11.04.2020 14:04
Вычислите интеграл,в ответ впишите полученные коэффициенты a и b...
danyakarpik
16.07.2020 20:59
Учитель нарисовал 11 квадратикоа в ряд. в первый квадрат он записал число 7, в одиннадцатый- число 3, и сообщил ученикам, что сумма каждых трёх стоящих подряд чисел равна...
павликпавлик2
02.03.2021 02:07
Из пунктов а и в расстояние между которыми 320 км отправились одновременно мотоциклиставтомобилист. скорость автомобиля 52 км/ч а мотоцикла 40 км/ч, какое расстояние...
Angel168Demon
11.03.2022 07:02
Задача У фермерському господарстві було посаджено 948 саджанців яблунь, груш і слив. Яблунь і груш посаджено 750, а груш і слив -405. Скільки саджанців яблунь, груш і...
polyakov7728
12.07.2022 05:02
А) 2(3х + 1) – 8 = 3х – 7; В) 15-(3-х) = 2 + (7х-20); С) 6 - (4+2х)/6 = (2-х)/2 ; D) (5х - 3)/8- 3/4= (4+х)/2 ; Е) 4 + (2х-7)/10= (6-3х)/5+3...
nastya02022
25.11.2021 22:54
238. Дополните предложения недостающими словами. Запишите их. Приведите примеры, подтверждающие данные утверждения.1) Приставка – это часть ... . 2) Предлог – это3) Приставка...
Nurayka269
04.03.2022 10:26
1/4:4=1/3:8 правильно?...
15JVC15
06.01.2021 09:37
Из двух городов одновременно навстречу друг другу выехали два автомобиля. Скорость одного – 60 км/ч.скорость другого – 70 км/ч. Какое расстояние прое-хал каждый из них...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
НОД(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.