Can anyone help me writting a program inPython?
Write a program that applies the extended Euclidean algorithm towrite gcd(a, b) as a linear combination of a and b. Input should betwo integers a and b and output should be two integers x and y suchthat ax + by = gcd(a, b). Test your program with several examplesusing both positive and negative values for a and b.
Expert Answer
An answer will be send to you shortly. . . . .