Question

Find the hcf of 96 and 404 by lomg division and express it in the form of 96x+404y find x and y

Answer 1

404=96×4+20
96=20×4+16
20=16×1+4
16=4×4+0

96x+404y
x=4,
96×4+404=y
384+404=y
788=y
x=4,y=788