Question

if d is hcf of 40 and 65 find the value of integers x and y which satisfy d=40x+65y

Answer 1

d = hcf of 40 and 65

hcf = same common factor

40= 8×5

65 =13×5

hcf = 5

d=5

40x +65y =5

Hence with using hit and trial method

we get

x =16

y= 26