Manoj Vignesh K MFollowApr 26, 2020·2 min read·Member-onlyMath 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: