Reverse Euclidean Algorithm