Euclid of Alexandria, a Greek mathematician. / A male given name from Ancient Greek of mostly historical use. / A city in Ohio. / An unincorporated community in West Virginia.

Euclidean algorithm

(number theory) The proposition that if a prime number p divides an arbitrary product ab of integers, then p divides a or b or both;