АиСД S04E11. Базовые алгоритмы теории чисел

Алгоритмы и структуры данных. Семестр 4. Лекция 11. На одиннадцатой лекции мы поговорили о базовых алгоритмах теории чисел, проверке числа на простоту, факторизации чисел, нахождении наибольшего общего делителя, решении диофантовых уравнений и китайской теореме об остатках. Университет ИТМО, 2021 г.