Create eucledian.c

Author: rohitsekar1996

Algorithms/eucledian.c

@@ -0,0 +1,30 @@
+
+// Euclidean Algorithm 
+#include <stdio.h> 
+  
+// C function for extended Euclidean Algorithm 
+int gcdExtended(int a, int b, int *x, int *y) 
+{ 
+    // Base Case 
+    if (a == 0) 
+    { 
+        *x = 0; 
+        *y = 1; 
+        return b; 
+    } 
+  
+    int x1, y1; // To store results of recursive call 
+    int gcd = gcdExtended(b%a, a, &x1, &y1); 
+    *x = y1 - (b/a) * x1; 
+    *y = x1; 
+  
+    return gcd; 
+} 
+int main() 
+{ 
+    int x, y; 
+    int a = 35, b = 15; 
+    int g = gcdExtended(a, b, &x, &y); 
+    printf("gcd(%d, %d) = %d", a, b, g); 
+    return 0; 
+}