python

Problem 5. Write code to carry out the Extended Euclidean Algorithm as discussed in class. def ext_euclidean(a,b): [FILL IN HERE] return [g,S,T] You will receive two 1000 digits numbers a and b via email. Use your code to find g = ged(a,b) and find STE Z such that Sa+Tb = g