Question

if d is the H.CF of 56and72,find x,y satisfying d =56x+72y

Answer 1

$72 = 56 \times 1 + 16 \\ 56 = 16 \times 3 + 8 \\ 16 = 8 \times 2 + 0 \\ hcf(72 \: 56) = 8 \\ 8 = 56 - (16 \times 3) \\ 8 = 56 - (72 - 56) \times 3 \\ 8 = 56 -( 3)72 + (3)56 \\ 8 = (4)56 + ( - 3)72 \\ so \\ x = 4 \\ y = - 3$