Изучение расширенного алгоритма Евклида в Python: подробное руководство

Расширенный алгоритм Евклида: поиск x и y для линейных диофантовых уравнений

Методы вычисления обратного модуля в математике и информатике