def extended_gcd(a,b):
    r1=a
    r=b
    u=1
    s=0
    v=0
    t=1
    while(r != 0):
        q=r1//r
        var=r1
        r1=r
        r=var-(q*r)
        #------------
        var=u
        u=s
        s=var-(q*s)
        #------------
        var=v
        v=t
        t=var-(q*t)
    
    format_list = [u,v]
    print("Bezout coef ({},{})".format(*format_list))


extended_gcd(45,56)