Berabad-abad selanturnyané, algoritma Euclid kapanggihin antuk independen patutné ring India miwah ring Cina, utamanyané anggén mragatang persamaan Diophantine sané metu ring astronomi miwah ngaryanin kalender sané akurat.
Centuries later, Euclid's algorithm was discovered independently both in India and in China, primarily to solve Diophantine equations that arose in astronomy and making accurate calendars.