Using the extended Euclidean Algorithm and showing all the steps,

write gcd$($a$,$ b$)=$ ax $+$ by in each case. a $=616$ and b $=427$