Какое наибольшее значение может быть... - вопрос №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

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

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

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

Читать ответы

Eleonora Gabrielyan

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