Eiklida algoritmu pyrmū reizi skaitliski apraksteja i Eiropā popularizēja Bačeta gruomotys «Problèmes plaisants et délectables» («Jaukys i pateikamys problemys», 1624) ūtrajā izdavumā.