Какое наибольшее значение может быть... - вопрос №903981

Какое наибольшее значение может быть у НОД чисел 11n+6 и 23n+5, если n- натуральное число?

Лучший ответ по мнению автора

Находим НОД по алгоритму Евклида, вычитая из большего меньшее.

(23n+5) — (11n+6) = 12n-1

(12n-1) — (11n+6) = n — 7

При n = 7 НОД = 11n+6 = 77 + 6 = 83.

Проверяем. 11n+6 = 83, 23n+5 = 23*7+5 = 166 = 83*2

10.01.14
Лучший ответ по мнению автора

Другие ответы

10.01.14

Татьяна Александровна

Сейчас на сайте
Читать ответы

Михаил Александров

Эксперт месяца
Читать ответы

Андрей Андреевич

Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store