Book Online Demo

Check Your IQ

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

High-Paying Jobs That Even AI Can’t Replace — Through JEE/NEET

🎯 Hear from the experts why preparing for JEE/NEET today sets you up for future-proof, high-income careers tomorrow.

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

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

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

Best Courses for You

Detailed Solution

Get Expert Academic Guidance – Connect with a Counselor Today!

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