Berabad-abad ludoe, algoritma Euclid ditumeng seucara indpenden get di India maupun do Cina, terutama untuk meupeucahakan peusamaan Diophantine yeng muncul dalam astronomi ngen dipeuget kalender yeng akurat.