PLEASE WRITE IN PYTHON USING JUPYTER NOTEBOOK.

USE THESE LINES TO TEST PLEASE

print(" Testing bezout_coeffs(414, 662) Result:", bezout_coeffs(414, 662), " Expected: {414: 8, 662: -5}") print(" Testing bezout_coeffs(26, 7) Result:", bezout_coeffs(26, 7), " Expected: {26: 3, 7: -11}")

Suppose a=13,b=21. We seek s and t such that gcd(13,21)=13s+21t Let's begin by defining s0=1,t0=0,a1=13,b1=21. At every round in at the gcd, we will refer to si and ti as the current coefficients of 13 and 21 , respecti Round 1: 21=113+8=21113WewillcallthisEQN1s1=1,t1=1 NOTICE: s1=(b1diva1)=(21div13)=1 s2=1131(21113)fromEQN1=213121=2,t2=1 converthtml/OneDrive/Documents/Teaching/1. Materials/2023/CSULB/CECS 229/2. Programming A CECS 229 Programming Assignment \#2 (SP23) NOTICE: s2t2=s0s1(b2diva2)=11(13div8)=1(1)(1)=2=t0t1(b2diva2)=01(13div8)=01(1)=1 Round 3: a3=5,b3=88=15+33=8b3diva315=1(t1121s11113)b3diva31s2213t21121)=313+221s3=3,t3=2 NOTICE: s3t3=s1s2(b3diva3)=1(2)(1)=3=t1t2(b3diva3)=1(1)(1) onverthtml/OneDrive/Documents/Teaching/1. Materials/2023/CSULB/CECS 229/2. Programming Assignments/PA 2/C CECS 229 Programming Assignment \#2 (SP23) For any round k2, the corresponding sk and tk values are given by - sk=sk2sk1(bkdivak) - tk=tk2tk1(bkdivak) You should verify for yourself that for any a,b, s0=1 t0=0 s1=(bdiva) - t1=1 def bezout coeffs (a,b) : \# FIXME: Implement this function pass