The extended Euclidean algorithm allows you to obtain the expression ax + by = d
where d = gcd(a,b). The values of x, y and d for
a= 36 and b = 7 is
x = 1, y 5. d = 1
x=1,y=-5. d = -1
x=-1,y=-5. d = -1
x=-1, y = 5. d = -1
x=-1,y=5.d=-1.
x=1,y=-5. d = 1