C program for finding linear variables using Extended Euler's GCD method

#include<stdio.h>

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); 

  

    // Update x and y using results of recursive 

    // call 

    *x = y1 - (b/a) * x1; 

    *y = x1; 

  

    return gcd; 

} 

  

// Driver Program 

int main() 

{ 

    int x, y; 

    int a ,b;

    printf("\nEnter the value of a and b: ");

    scanf("%d %d",&a,&b);

    int g = gcdExtended(a, b, &x, &y); 

    printf("gcd(%d, %d) = %d", a, b, g);

    printf("\nThe value of x and y are %d %d ",x,y); 

    return 0; 

}