Addition (сложение)

Multiplication (умножение)

Complexity of algorithms in number theory

Modular arithmetic

Multiplication inverse

Fast modular exponentiation

Primality tests

GCD (greatest common divisor)

LCM (least common multiple)