Browse by Stream
QnA
Home
QnA
Go To Your Study Dashboard

Get Answers to all your Questions

header-bg qa
  • Home
  • School
  • Using Euclid’s division algorithm find the HCF of the numbers 867 and 255.   

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

Similar Questions

Trending Articles/News

anam-khan

CBSE Class 10 board exams twice a year ‘relief’ or ‘burden’? Parents, schools share mixed views
anam-khan

CBSE Class 10 exams twice a year from 2026; 64.4% students in favor, second attempt optional

Latest Question