Manoj Vignesh K Mkmmanoj.hashnode.dev·Apr 26, 2020Math Behind Euclid’s TheoremWe were taught in our programming classes that, to calculate gcd of two integers efficiently use the Euclid’s algorithm. Magic The Euclid algorithm is programmed as follows: Take a step back and think for a minute. Why does it work? How did you do th...MathematicsAdd a thoughtful commentNo comments yetBe the first to start the conversation.