Number Theory: The Euclidean Algorithm Example 1