# Math Techniques

### Number Theory

• Greatest common divisor, Least common multiple, Modular inverses, Extended Euclidean Algorithm, The Euclid Code