Задать вопрос
8 января, 03:26

Какое наибольшее значение может быть у наибольшего общего делителя чисел 11n + 5 и 19n + 2, если n - натуральное число?

+1
Ответы (1)
  1. 8 января, 05:56
    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
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Какое наибольшее значение может быть у наибольшего общего делителя чисел 11n + 5 и 19n + 2, если n - натуральное число? ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Найдите наименьшее натуральное число N такое, что у числа N ровно три простых делителя, у числа 11N - тоже три простых делителя, а у числа 6N - четыре простых делителя.
Ответы (1)
1) Дана арифметическая прогрессия, в каторой 100 чисел. Разность прогрессии равна 50. а) Может ли в прогрессии быть ровна 13 чисел, кратных 9? б) Какое наименьшее колличество чисел, кратных 9 может быть в прогрессии?
Ответы (1)
Помогите математика 4 класс а) может ли остаток быть меньше делителя? б) может ли остаток быть меньше делителя? в) может ли остаток быть равным делителю? г) может ли остаток быть равным 0? д) может ли число 5 быть остатком от деления на 3?
Ответы (2)
Существует ли натуральное число n такое, число 11n+5 и 19n+2 a) Делятся на два Б) делятся на три в) Найдётся ли такое натуральное число d большеe 1, на которые они оба делятся
Ответы (1)
Какое наибольшее значение может быть у наибольшего общего делителя чисел 13n + 6 и 17 n + 1, если n - натуральное число?
Ответы (1)