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