def CBezout(a,b):
    La=[1,0,a]
    Lb=[0,1,b]
    Lr=[0,0,0]
    r=b
    while r!=0:
        q=La[2]//r
        for k in range(0,3):
            Lr[k]=La[k]-q*Lb[k]
            La[k]=Lb[k]
            Lb[k]=Lr[k]
        r=Lb[2]
    return La