This Is a Certified Answer

Certified answers contain reliable, trustworthy information vouched for by a hand-picked team of experts. Brainly has millions of high quality answers, all of them carefully moderated by our most trusted community members, but certified answers are the finest of the finest.
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.