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

19 подписчиков

12+
12+

2 просмотра

15 дней назад

ПожаловатьсяНарушение авторских прав

19 подписчиков

12+
12+

2 просмотра

15 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 просмотра

15 дней назад

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

Название:

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

Категория:

Разное