Question

Find the hcf of 1288 and 575 and express it as linear combination ?

Answer 1

FIRSTLY BY EUCLIDS DIVISION LEMMA,

1288= 575*2+138 ......... (2)

575= 138*4+23 ........ (1)

138= 23*6+0

THERFORE, HCF= 23.

Now,

23=575-138*4 .............. [from (1)]

23= 575-(1288-575*2) *4 ...............[from (2)]

23= 575-1288*4+575*8

23= 575*9+1288* (-4)

therfore the hcf can be written in form of 1288* (-4) + 575*9

hence x= -4 and y=9

so they are not unique..........

Answer 2

Answer:

I hope you guys will find it useful pls mark me as brainliest