Browse by Stream
QnA
Home
QnA
Go To Your Study Dashboard

Get Answers to all your Questions

header-bg qa
  • Home
  • NCERT
  • Use Euclid’s division algorithm to find the HCF of : 867 and 255

Q1 (3)   Use Euclid’s division algorithm to find the HCF of :  867 and 255

Answers (1)

best_answer

867 > 225. Applying Euclid's Division algorithm we get

867=255\times 3+102

since remainder \neq 0 we apply the algorithm again.

since 255 > 102

255=102\times 2+51

since remainder \neq 0 we apply the algorithm again.

since 102 > 51

102=51\times 2+0

since remainder = 0 we conclude the HCF of  867 and 255 is 51.

Posted by

Sayak

View full answer

Similar Questions

Trending Articles/News

anam-khan

Board Exam Date 2025 Live: Bihar Class 10, 12 model papers out, time table soon; updates on CBSE, UP

Latest Question