Найти наибольший общий делитель чисел 2²⁰²⁴−1 и 2²⁰⁰⁰−1

Как найти наибольший общий делитель чисел 2²⁰²⁴−1 и 2²⁰⁰⁰−1?
Когда-то мы учились раскладывать на простые множители числа 2²⁴−1 и 2¹⁸+1. Можно про это посмотреть • Разложение на простые ...
Сегодня мы не будем этим заниматься, а рассмотрим и докажем одно утверждение, которое позволит легко ответить на вопрос задачи.
Для нахождения наибольшего общего делителя будем использовать алгоритм Евклида.
• Наименьшее общее кратн...
А если надо найти наибольший общий делитель чисел 3²⁰²⁴−1 и 3²⁰⁰⁰−1? Ответите на этот вопрос после просмотра?
Читает Игорь Тиняков для канала Элементарная Математика
#наибольшийобщийделитель #прочисла #теориячисел

[@ТимофейРогатов]

Спасибо за ваши труды! Благодаря вашим видео я стану лучше в математике!

[@elemath]

Пожалуйста!)

[@ТАР-ю4ю]

Абсолютно новое рассуждение для меня, как начать в этом разбираться🙈

[@elemath]

Поейлист ПРО ЧИСЛА на этом канале в помощь

[@AzamXabibullayev-c4g]

Assalomu aleykum men O'zbekistondan koraman
videlariz zo'r rahmat
спасибо

[@elemath]

🙏🏻

[@ЧенЧен-ц1ь]

Спасибо. Очень понятно и доходчиво.

[@elemath]

Пожалуйста!)

[@Hobbitangle]

"Где мы будем использовать степень по основанию 2?"
В компьютерах, конечно. Там естественное основание и система счисления (как раз и основанная на степенях по основанию 2)

[@elemath]

вроде в вопросе были еще слова "в доказательстве"... но могу ошибаться

[@СергейЗеленовский]

Получается, двойку в основании можно заменить на любое натуральное?

[@elemath]

и на 1 тоже?

[@СергейЗеленовский]

@@elemath я имел ввиду любое большее 2

[@Vasily40]

А если нет наибольшего общего делителя?

[@elemath]

1 будет всегда делителем

[@Vasily40]

@@elemath не подумал, сегодня не очень хороший день.

[@LOL-sigmachad777]

Ботан

[@elemath]

тоже будет полезно

[@24MiHind]

Какая хорошая доска...
:)

[@elemath]

да, вроде нормальная