Algorithmic Number Theory S. Arun-Kumar December 1, 2002 2 Contents I Lectures 9 1 Lecture-wise break up 11 2 Divisibility and the Euclidean Algorithm 13 3 Fibonacci Numbers…