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