AI Mentor

Check Your IQ

Free Expert Demo

Try Test

Courses

Dropper NEET Course Dropper JEE Course Class - 12 NEET Course Class - 12 JEE Course Class - 11 NEET Course Class - 11 JEE Course Class - 10 Foundation NEET Course Class - 10 Foundation JEE Course Class - 10 CBSE Course Class - 9 Foundation NEET Course Class - 9 Foundation JEE Course Class -9 CBSE Course Class - 8 CBSE Course Class - 7 CBSE Course Class - 6 CBSE Course

Offline Centres

Find the HCF of $867$ and $255$ using the Euclid algorithm.

see full answer

Your Exam Success, Personally Taken Care Of

1:1 expert mentors customize learning to your strength and weaknesses – so you score higher in school , IIT JEE and NEET entrance exams.

An Intiative by Sri Chaitanya

50

51

52

53

answer is B.

(Unlock A.I Detailed Solution for FREE)

Best Courses for You

JEE

NEET

Foundation JEE

Foundation NEET

CBSE

Detailed Solution

The given numbers are

867

and

255

.
We need to find the H.C.F of the given numbers using Euclid’s algorithm.
According to the definition of Euclid's algorithm,

a = b \times q + r

where

0 \leq r < b

.
Here, larger number

a

is dividend, smaller number

b

is divisor,

q

is a quotient and

r

is the remainder.

867 = 255 \times 3 + 102

Here,

a = 867

b = 255

q = 3

and

r = 102

255 = 102 \times 2 + 51

Here,

a = 255

b = 102

q = 2

and

r = 51

102 = 51 \times 2 + 0

Here,

a = 102

b = 51

q = 2

and

r = 0

.
Since the remainder is zero, therefore, last divisor 51 is the HCF of

867

and

225

.
Therefore, the HCF of 867 and 255 is 51.
Hence, option 2 is correct.

Watch 3-min video & get full concept clarity

courses

No courses found

Result Producing online coaching for JEE/NEET of south India

Largest All India Test Series for JEE/NEET

Best Online Course for IIT JEE

Best Online Course for NEET

Best Online Course for CBSE

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Get Expert Academic Guidance – Connect with a Counselor Today!

Result Producing online coaching for JEE/NEET of south India

Largest All India Test Series for JEE/NEET

Best Online Course for IIT JEE

Best Online Course for NEET

Best Online Course for CBSE

best study material, now at your finger tips!

live classes
progress tracking
24x7 mentored guidance
study plan analysis

download the app

Find the HCF of 867and 255 using the Euclid algorithm.

Best Courses for You

Detailed Solution

courses

Get Expert Academic Guidance – Connect with a Counselor Today!

best study material, now at your finger tips!

download the app

Download the App

Find the HCF of $867$ and $255$ using the Euclid algorithm.