Banner 0
Banner 1
Banner 2
Banner 3
Banner 4
Banner 5
Banner 6
Banner 7
Banner 8
Banner 9

Q.

Find the HCF of 275 and 363 by using Euclid’s division 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

a

7

b

11

c

13

d

15

answer is B.

(Unlock A.I Detailed Solution for FREE)

Best Courses for You

JEE

JEE

NEET

NEET

Foundation JEE

Foundation JEE

Foundation NEET

Foundation NEET

CBSE

CBSE

Detailed Solution

detailed_solution_thumbnail

As 363 > 275, apply Euclid’s division lemma to the numbers 363 and 275. We obtain 

363 = 275 × 1 + 88 

As the remainder 88 ≠ 0, apply Euclid’s division lemma again to the numbers 275 and 88. We obtain 

275 = 88 × 3 + 11 

Again, as the remainder 11 ≠ 0, apply Euclid’s division lemma again to the numbers 88 and 11. We obtain 

88 = 11 × 8 + 0 

The remainder here is 0 and the divisor is 11

Hence, HCF (363, 275) = 11 

Watch 3-min video & get full concept clarity
score_test_img

courses

No courses found

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!

best study material, now at your finger tips!

  • promsvg

    live classes

  • promsvg

    progress tracking

  • promsvg

    24x7 mentored guidance

  • promsvg

    study plan analysis

download the app

gplay
mentor

Download the App

gplay
whats app icon
personalised 1:1 online tutoring