Question

if d is HCF of 615 and 154 find x y satisfying d=615x+154y​

Answer 1

615=154×3+153

154=153×1+1

153=1×153+0

Hcf=1

1=154-153×1

1=154-(615-154×3)

1=-615+154×4

1=615×-1+154×4

x=-1

y=4