Number Theory | Extended Euclidean Algorithm Example #1