The extended version not only calculates the GCD of two integers but also returns two integers x and y that satisfy the equation ax + by = gcd(a, b).
The extended version not only calculates the GCD of two integers but also returns two integers x and y that satisfy the equation ax + by = gcd(a, b).