Can anyone help me writting a program in Python?

Write a program that applies the extended Euclidean algorithm to write gcd(a, b) as a linear combination of a and b. Input should be two integers a and b and output should be two integers x and y such that ax + by = gcd(a, b). Test your program with several examples using both positive and negative values for a and b.