Berabad-abad kemudian, algoritma Euclid ditamu akan secara mandiri baik di India walaupun di Cina, tarutama gasan memacah akan persamaan Diophatine nang timbul dalam astronomi wan meulah kalender nang akurat.