tutotveti.ru
Предметы
Биология
Українська мова
Музыка
Французский язык
Физика
МХК
Обществознание
Психология
ОБЖ
Право
Беларуская мова
Литература
Химия
Українська література
Экономика
Немецкий язык
География
Информатика
Қазақ тiлi
Геометрия
Английский язык
Русский язык
Окружающий мир
Алгебра
История
Другие предметы
Видео-ответы
ПОИСК
Войти
Регистрация
Математика
Найдите нод трехзначных
Найдите нод трехзначных чисел вида 2n+3 и n+7. при каком наименьшем n их нод принимает возможное наибольшее значение
Nikodim39
1 30.09.2019 19:00
15
Ответы
kamfetisova201
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.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
ssofia14popova
02.10.2019 00:20
Сравни 1 3 м 5 дм больше меньше равно...
JanieMoor
02.10.2019 00:20
Разработать план своего поведения в горной месности при возникновении оползня....
Аленчік
02.10.2019 00:20
Сравни 1/2 м и 5 дм больше меньше равно...
Nika5647
02.10.2019 00:20
37/12-2 3/4+5 2/12= 5 7/10+3 2/15-1 1/2=. 17 5/8-(6 7/24+5 1/12)=....
sddnblck
02.10.2019 00:20
)в 1976 году во франции была основана ромовая гонка (route de rhum), которая проводится 1 раз в 4 года. эта парусная регата стартует из города сен-мало (бретань), а местом финиша является...
Vivitek31
02.10.2019 00:20
Каждому выпускнику школы решили подарить по одинаковому букету цветов.для этого купили 114 гвоздик. когда в каждый букет добавили ещё по 2 гвоздики, то в нём оказалось 5 цветков. сколько...
anuchka666
02.10.2019 00:20
Найти длину окружности и площадь круга, если 1). радиус равен 14 2) радиус равен 17...
di1808
02.10.2019 00:20
Подберите пример наиболее характерной чрезвычайной ситуации техногенного характера, имевшей место в регионе вашего проживания.(в моем случае г. нижний тагил).укажите причину ее возникновения,перечислите...
flillen
02.10.2019 00:20
Сравни 1/5 дм 5 см больше меньше равно...
нудопустим007
02.10.2019 00:20
По железной дороге нужно перевести 670 т зерна. сколько для этого потребуется вагонов, вмещающих 60 т...
Популярные вопросы
Livepure forskolin heap aides in stealing the end of recommendation and fulfills...
2
Укажите род имен существительных. школьник ,газета ,подезд ,двор ,аллея. ,человек...
1
Со схемкой. надо перечертить её в нормальный вид, ....
2
Решите ! 1) 31/60 x 59/100 x 30/31 x 25/59 2) 75/76 x 100x101 x 76/75 x 25/33 x...
1
Хотите интересную ? сам придумал (о как! )итак, даны высота, медиана треугольника...
3
Сумма сторон квадратного заповедника 45 км. вдоль одной из сторон этого заповедника...
1
Сделать чертеж ,детских туфель лодочек ,развертка ,все детали по отдельности...
2
Как использовать ncurses в паскаль?...
1
При каких значениях параметра b вершина параболы y = x^2 +2bx +13 находится на расстоянии...
2
1фирма «бур и вестник» занимается бурением скважин под колодцы в сельской местности....
3
НОД(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.