Modify gcd function

Made gcd function recursive

C/projecteuler.c

@@ -33,16 +33,10 @@ int is_prime(long int num)
 
 long int gcd(long int a, long int b)
 {
-   long int tmp;
+   if(b == 0)
-
-   while(b != 0)
-   {
-      tmp = b;
-      b = a % b;
-      a = tmp;
-   }
-
       return a;
+   else
+      return gcd(b, a%b);
 }
 
 long int lcm(long int a, long int b)

Python/projecteuler.py

@@ -19,13 +19,11 @@ def is_prime(num):
     return 1
 
 def gcd(a, b):
-    while b != 0:
+    if b == 0:
-        tmp = b
-        b = a % b
-        a = tmp
-
         return a
 
+    return gcd(b, a%b)
+
 def lcm(a, b):
     return a * b // gcd(a, b)