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

CBSE Date Sheet 2025 Live: CBSE Class 10, 12 board exam timetable soon at cbse.gov.in; practical dates
anam-khan

CBSE Date Sheet 2025 Live: CBSE to announce Class 10, 12 board exam dates soon at cbse.gov.in; sample paper
anam-khan

CBSE Board Exam 2025: Class 10, 12 practical exam dates out at cbse.gov.in; passing marks

Latest Question