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

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

[@devinguo3726]

you forgot to upload the number theory english course.