Inverse Euclidean Algorithm