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 announces post-result schedule for Class 10, 12 board exams 2025; apply for answer sheet from May 21
anam-khan

Depressed over 61% in CBSE 10th result 2025; Kota student dies by suicide
anam-khan

CBSE Class 10 Result 2025: Delhi region achieves 95.14% pass rate; compartment percentage slightly rises

Latest Question