Question

3. Express the HCF of 867 and 255 as 867x + 255y where x, y are integers. pls tell full formula​

Answer 1

Answer:

according to Euclids formula lemma if we have two positive integers a and b, then there exist unique integers q and r which satisfies the condition

a=bq+r

consider two numbers 867 and 255

867 is greater than 255 , so we will divide 867 by 255

867 =255×3+102

divide 255 by 102

255=102×2+51

divide 102 by 51

102=51×2+0

reminder is zero

therefore HCF of (867, 255)=51