Элементарная арифметика: сложение, умножение, деление. Арифметика сравнений: сложение, умножение, возведение в степень, алгоритм Евклида для нахождения наибольшего общего делителя, расширенный алгоритм Евклида, нахождение обратного по модулю.