Ring abad ke-19, algoritma Euclid nujuang ring panglimbakan sistem wilangan anyar, sakadi wilangan bulat Gauss miwah wilangan bulat Eisenstein.