Euclidean division 1