Use Euclid’s division algorithm to | Class 10 Mathematics Chapter Real Numbers, Real Numbers NCERT Solutions

Q1.

Use Euclid’s division algorithm to find the HCF of :
   (i) 135 and 225      (ii) 196 and 38220      (iii) 867 and 255

(i) Here, we have to find H.C.F of 135 and 225

First divide divide the larger integer smaller integer

Since, 225 > 135

Therefore, by Euclid’s Division algorithm

225 = 135 × 1 + 90                                       (i)

Here 90 ≠ 0, so proceed the same procedure further

Again by E.D.L,              (E.D.L = Euclid’s division algorithm)

135 = 90 × 1 + 45                                         (ii)

As we know, 45 ≠ 0 therefore, again by E.D.L

90 = 45 × 2 + 0                                             (iii)

Here, r = 0 so we cannot proceed further. The divisor at this Stage is 45.

From (i), (ii) and (iii)

H.C.F (225, 135) = H.C.F (135, 90) = H.C.F (90, 45) = 45.

 

(ii) Here, we have to find H.C.F of 38220 and 196

First divide the larger integer smaller integer

Since, 3822 > 196

Therefore by Euclid’s Division Algorithm

38220 = 196 × 195 + 0

Here, r = 0 so we cannot proceed further. The divisor at this Stage is 196.

Hence, H.C.F (38220, 196) = 196.

 

(iii) Here, we have to find H.C.F of 867 and 255

First divide the larger integer smaller integer

Since, 867 > 255

Therefore, by Euclid’s Division algorithm

867 = 255 × 3 + 102                           (i)

Remainder 102 ≠ 0, so proceed the same procedure further using E.D.L

255 = 102 × 2 + 51                            (ii)

Here, 51 ≠ 0 again using E.D.L = 51 × 2

102 = 51 × 2 + 0                                (iii)

Here, r = 0 so we cannot proceed further. The divisor at this Stage is 51.

From (i), (ii) and (iii)

H.C.F (867, 255) = H.C.F (255, 102) = H.C.F (102, 51) = 51.

👍 0
👎 0
✍️ Add Answer
🚩 Report

Study Tips for Answering NCERT Questions:

NCERT questions are designed to test your understanding of the concepts and theories discussed in the chapter. Here are some tips to help you answer NCERT questions effectively:

  • Read the question carefully and focus on the core concept being asked.
  • Reference examples and data from the chapter when answering questions about Real Numbers.
  • Review previous year question papers to get an idea of how such questions may be framed in exams.
  • Practice answering questions within the time limit to improve your speed and accuracy.
  • Discuss your answers with your teachers or peers to get feedback and improve your understanding.

Important Questions & Answers

Why is this answer important for exams?

This question is important because it tests key concepts from the NCERT syllabus and is frequently asked in CBSE exams.

Which NCERT concept is used in this question?

This question is based on core NCERT concepts explained in the chapter and should be revised thoroughly before exams.

What common mistakes should be avoided in this question?

Students often lose marks by skipping steps, writing incomplete explanations, or misunderstanding keywords used in the question.

What is the correct answer to: Use Euclid’s division algorithm to find the HCF of :    (i) 135 and 225      (ii) 196 and 38220      (iii) 867 and 255?

(i) Here, we have to find H.C.F of 135 and 225

First divide divide the larger integer smaller integer

Since, 225 > 135

Therefore, by Euclid’s Division algorithm

225 = 135 × 1 + 90    ...

How do you solve Use Euclid’s division algorithm to find the HCF of :    (i) 135 and 225      (ii) 196 and 38220      (iii) 867 and 255 step by step?

Step-by-step explanation:
• (i) Here, we have to find H
• C
• F of 135 and 225
•
• First divide divide the larger integer smaller integer

Latest Blog Posts

Stay updated with our latest educational content and study tips

How to Build a Career in Data Analytics Without a Computer Science Degree

How to Build a Career in Data Analytics Without a Computer Science Degree

All businesses are gathering information on customers, products, employees, and expenditures, and someone must make decisions based on the data. That individual is the data analyst. Unlike many career changers imagine, the job is open to a broader cross-section of the population than a typical career change. A lot of working analysts trained in commerce, … Read more

Read More
Life Insurance vs Health Insurance: Why Families May Need Both

Life Insurance vs Health Insurance: Why Families May Need Both

Are often purchased, talked and planned as being a replacement for another. They aren’t. One safeguards your family’s income in your absence and the other safeguards your family’s savings in the event that someone becomes ill. An examination of what they do, what they do not do, and why they are missing it when one … Read more

Read More
Home Loan vs Savings: Compare the Costs Before Buying a Home

Home Loan vs Savings: Compare the Costs Before Buying a Home

Pay upfront, or pay off less and over time? The truth depends on four factors most consumers will never compare at the same time: the interest rate on the house loan, the interest rate on the savings account, the rate of home price appreciation, and the cost of renting the home until you actually buy … Read more

Read More
Business After 30 or a Stable Job: Which Path Should You Choose?

Business After 30 or a Stable Job: Which Path Should You Choose?

Thirty is when the question starts to get raised and you’re able to do something because you know you have the experience—you know you have the responsibility. Here are some ways to consider the choice based on a realistic assessment without idealizing either aspect. Restlessness is one of those things that appears in your early … Read more

Read More

Student Discussion

Be the first to comment.

ADD NEW COMMENT

        Can’t find your school? Type full name and submit.