He proved that there are an infinite number of prime numbers, and his aforementioned namesake algorithm is used to find the (*) greatest common denominator.
The "extended" version of this man's algorithm gives solutions to Diophantine equations. He proved that there are an infinite number of prime numbers, and his aforementioned namesake algorithm is used to find the (*) greatest common denominator. He names a claim about the existence of a unique parallel line, his fifth postulate. This "father of geometry" is, for 10 points, what Greek mathematician who wrote The Elements?
The "extended" version of this man's algorithm gives solutions to Diophantine equations.
Euclid