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

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

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

Читает Игорь Тиняков для канала Элементарная Математика

#наибольшийобщийделитель #прочисла #теориячисел

Комментарии

Информация по комментариям в разработке

Похожие видео