Introduction to number theory lecture 3: Divisibility and Euclid's algorithms.