Get Answers to all your Questions

header-bg qa

Using Euclid’s division algorithm find the HCF of the numbers 867 and 255. 

 

Answers (1)

Using euclid's algorithm 

a = bq + r 

where  a is > b 

so 

a = 867 , b = 255\\\\ 867 = 255 \times 3 + 102 \\\ \ 255 = 102 \times 2 + 5 1 \\\\ 102 = 51 \times 2 + 0 \\\\ here \: \: r = 0

So HCF (867,255) is 51 

Posted by

Safeer PP

View full answer