Решение задачи

Будет задача из теории чисел: 1.Нахождение НОД двух целых чисел с помощью алгоритма Евклида. 2. Нахождение линейного выражения НОД двух целых чисел с помощью обобщенного алгоритма Евклида. 3. Решение систем сравнений при помощи Китайской теоремы об остатках. 4. Действия с вычетами в кольце Zn (возведение в степень, нахождение обратного). 5. Построение конечного поля и выполнение алгебраических операций в нем. 6. Нахождение образующих элементов мультипликативной группы конечного поля. 7. Нахождение порядка элемента или всех элементов данного порядка мультипликативной группы конечного поля (или мультипликативной группы кольца вычетов по модулю n).