euclidean ring

Input interpretation

Euclidean ring