Siglos más tarde, el algoritmo de Euclides fue descubierto de forma independiente tanto en la India como en China, principalmente para resolver las ecuaciones diofánticas que surgieron en la astronomía y para hacer calendarios precisos.