Merge pull request aalhour#132 from RyanGrange/issue87

Issue 87: Stack efficient Euclidean method

Author: aalhour

Algorithms/Numeric/GreatestCommonDivisor.cs

@@ -9,25 +9,22 @@ public static class GreatestCommonDivisor
         /// </summary>
         public static int FindGCDEuclidean(int a, int b)
         {
+            int t = 0;
+
             a = Math.Abs(a);
             b = Math.Abs(b);
 
             if (a == 0)
                 return b;
             if (b == 0)
                 return a;
-            if (a == b)
-                return a;
-
-            return Euclidean(a, b);
-        }
-
-        private static int Euclidean(int a, int b)
-        {
-            if (b == 0)
-                return a;
 
-            return Euclidean(b, a % b);
+            while (a % b != 0) {
+                t = b;
+                b = a % b;
+                a = t;
+            }
+            return b;
         }
 
         /// <summary>