Start with our own seminar note:
www.math.rutgers.edu/~useminar/numberth.pdf
Then read these articles on Wikipedia:
Modular
arithmetic
Equivalence
relations
Euclidean
algorithm
Extended
Euclidean algorithm
Chinese
remainder theorem
Fermat's
little theorem
Euler's
theorem