Stargazers of Euclid algorithm