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.