Предмет: Математика,
автор: 000Танька000
Какое наибольшее значение может быть у наибольшего общего делителя чисел 11n + 5 и 19n + 2, если n — натуральное число?
Ответы
Автор ответа:
0
по алгоритму Евклида находим НОД (вычитаем из меньшего большее)
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
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
Автор ответа:
0
Это точно верно?
Похожие вопросы
Предмет: Английский язык,
автор: Mrfat22
Предмет: История,
автор: lolik6739
Предмет: Русский язык,
автор: alina27102003
Предмет: Геометрия,
автор: wetlana123