The euclidean algorithm was discovered centuries ago. It is named after Euclid, a Greek Mathematician. But it's not Euclid who invented it. Euclid is just the one who compiled some results from earlier mathematicians which includes this algorithm.
-KookEin