Euclidean_algorithm.pdf