euclidgif2