Question

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

Answer 1

HCF of 575,1288
by using divison lemma,


1288=575 x 2 + 138
here remainder is not equal to zero so we do again

575 =138 x  4 + 23
here remainder is not equal to zero so we do again

138 = 23 x 6 + 0
now we get remainder zero

so the hcf is 23
 

Answer 2

The hcf of 1288 and 575
1288=575*2+138
575=138*4+23
138=23*6+0


So the hcf of 1288,575=23