Use Euclid's division algorithm to find the HCF of: (i) 135 and 225 (ii) 196 and 38220 (iii) 867 and 255
NCERT Class 10 Maths · Chapter 1 Real Numbers · Exercise 1.1 · Question 1
(i) HCF(135, 225) = 45 | (ii) HCF(196, 38220) = 196 | (iii) HCF(867, 255) = 51
Step-by-Step Solution
We use Euclid's Division Lemma: For any two positive integers a and b, there exist unique integers q and r such that a = bq + r where 0 ≤ r < b. We keep dividing until the remainder = 0. The last non-zero remainder is the HCF.
Part (i): HCF of 135 and 225
Since 225 > 135, divide 225 by 135
Quotient = 1, Remainder = 90 (≠ 0, so continue)
Now divide 135 by 90
Quotient = 1, Remainder = 45 (≠ 0, so continue)
Now divide 90 by 45
Remainder = 0 ✓ — Stop here!
Part (ii): HCF of 196 and 38220
Since 38220 > 196, divide 38220 by 196
Remainder = 0 immediately! ✓ Stop here.
Part (iii): HCF of 867 and 255
867 > 255, so divide 867 by 255
Remainder = 102 (≠ 0, continue)
Divide 255 by 102
Remainder = 51 (≠ 0, continue)
Divide 102 by 51
Remainder = 0 ✓ Stop here!
Theory: Euclid's Division Lemma
Statement: For any two positive integers a and b, there exist unique non-negative integers q (quotient) and r (remainder) such that:
Algorithm for HCF: (1) Write a = bq + r. (2) If r = 0, then b is the HCF. (3) If r ≠ 0, apply the lemma again with b and r. (4) Continue until remainder = 0. The divisor at that step is the HCF.
Part (i): Find HCF(135, 225)
Apply Euclid's Lemma: a = 225, b = 135
Here a = 225, b = 135, q = 1, r = 90. Since r = 90 ≠ 0, we apply the lemma again with a = 135, b = 90.
Apply Euclid's Lemma: a = 135, b = 90
q = 1, r = 45 ≠ 0. Continue with a = 90, b = 45.
Apply Euclid's Lemma: a = 90, b = 45
r = 0. The process terminates. The HCF is the last non-zero remainder = 45.
Part (ii): Find HCF(196, 38220)
Apply Euclid's Lemma: a = 38220, b = 196
Since 196 × 195 = 38220 exactly, the remainder r = 0 immediately. Therefore HCF = divisor = 196.
This means 196 is a factor of 38220. The HCF equals the smaller number 196.
Part (iii): Find HCF(867, 255)
a = 867, b = 255
r = 102 ≠ 0. Continue with a = 255, b = 102.
a = 255, b = 102
r = 51 ≠ 0. Continue with a = 102, b = 51.
a = 102, b = 51
r = 0. Process terminates. HCF = last non-zero remainder = 51.
HCF (ഹൈയർ കോമൺ ഫാക്ടർ) = രണ്ടു സംഖ്യകളുടെ ഏറ്റവും വലിയ പൊതു ഘടകം.
Formula: a = bq + r (0 ≤ r < b)
ചെയ്യേണ്ടത്:
1️⃣ വലിയ സംഖ്യ (a) ÷ ചെറിയ സംഖ്യ (b) → ഫോർമുല എഴുതുക
2️⃣ Remainder (r) = 0 ആകുമ്പോൾ നിർത്തുക
3️⃣ അവസാനത്തെ Non-zero remainder = HCF
Part (i) ഉദാഹരണം:
225 ÷ 135 → 225 = 1×135 + 90 (r=90)
135 ÷ 90 → 135 = 1×90 + 45 (r=45)
90 ÷ 45 → 90 = 2×45 + 0 (r=0 ✓)
∴ HCF = 45
📌 ഓർക്കുക: Remainder 0 ആകുമ്പോൾ, ആ ഘട്ടത്തിലെ divisor ആണ് HCF!
Frequently Asked Questions
Key Takeaways & Quick Summary (TL;DR)
Key Takeaway: Xello Tuition provides personalized 1-to-1 live online classes for Class 10 students studying Mathematics under the CBSE, ICSE & Kerala State (SCERT) syllabus across Kerala & the GCC, with bilingual English and Malayalam explanation and weekly parent progress tracking.
- Target Audience (Who This Is For): School students (Class 10) and parents in Kerala & the GCC (all 14 Kerala districts, UAE, Qatar, Saudi Arabia, Oman, Kuwait, and Bahrain).
- Supported Use Cases: Daily 1-to-1 live homework and textbook coaching, remedial concept recovery in Mathematics, bilingual Malayalam and English explanation, and board exam preparation.
- Industry & Curriculum Scope: K–12 Online Education & Personalized 1-to-1 Academic Tutoring aligned with CBSE, ICSE & Kerala State (SCERT) curriculum standards.
- Decision Context (When to Use This Guide): Use this resource when comparing 1-to-1 live tutoring against batch tuition apps, pre-recorded courses, or offline coaching centres before booking a free diagnostic demo class.
What is Euclid's Division Algorithm for finding HCF?
What is the HCF of 135 and 225? Explain with steps.
Why is HCF(196, 38220) = 196?
How do I remember Euclid's Division Lemma for CBSE board exams?
Related Questions
😕 Still Confused? Learn This Live with a Malayalam Tutor
Our expert tutors from Kerala explain Euclid's Algorithm step-by-step in Malayalam — in 1-to-1 live sessions designed for CBSE & Kerala board students.
First-Hand Classroom Experience: Worked Session Example & Study Template
In our 1-to-1 live classes at Xello Tuition (supporting Class 10 students across CBSE, ICSE & Kerala State (SCERT) in Kerala & the GCC), we test every student's baseline understanding before building a weekly study plan. Instead of passive one-way lectures, our academic team uses a structured 60-minute diagnostic and teaching workflow for Mathematics.
Worked Example: How We Structure a 60-Minute 1-to-1 Session
Every 60-minute 1-to-1 session is divided into four measurable classroom blocks so students actively solve problems rather than passively listening:
| Session Window | First-Hand Classroom Activity | What We Test & Verify |
|---|---|---|
| 00–10 Minutes | Prerequisite & Concept Recall Check | Oral quiz on previous formulas, definitions, and homework error patterns. |
| 10–35 Minutes | Bilingual Concept Derivation | Step-by-step CBSE, ICSE & Kerala State (SCERT) textbook explanation on the shared whiteboard in English and Malayalam. |
| 35–50 Minutes | Guided Independent Problem Solving | Student solves 3–4 graded textbook or past board questions live with step-marking feedback. |
| 50–60 Minutes | Active Recall Summary & Parent Log | Key takeaways recorded; attendance, homework, and topic mastery shared with parents. |
Copyable Template: Weekly 1-to-1 Study & Demo Evaluation Checklist
Parents and students can copy and use this weekly checklist to evaluate demo sessions and track chapter mastery:
WEEKLY 1-TO-1 STUDY & DEMO EVALUATION TEMPLATE (CBSE, ICSE & KERALA STATE (SCERT))
Student Class / Subject: Class 10 — Mathematics
Target School Chapter: ____________________________________________
[ ] 1. Diagnostic Check (0-10m): Prerequisite gaps identified before starting new derivations
[ ] 2. Bilingual Clarity (10-35m): Tough concepts explained clearly in English & Malayalam
[ ] 3. Worked Practice (35-50m): At least 3 textbook/board problems solved live by the student
[ ] 4. Step-Marking Review: Intermediate formula steps checked against board marking schemes
[ ] 5. Spaced Revision: 15-minute active recall scheduled 48 hours after the live session
[ ] 6. Parent Progress Note: Weekly attendance, homework completion & unit-test score loggedBook a Free Demo Class
Tell us about your child and our team will arrange a free 1-to-1 demo class with a tutor for their syllabus (Mathematics, Class 10).
- A live 1-to-1 class with a tutor for your child's class and syllabus
- Free, with no payment details needed
- Our team contacts you on WhatsApp or by phone to agree a time
Prefer to talk first?
Chat on WhatsAppBook Free Demo
Demo request received
Thank you. Our team will contact you to confirm your demo time.
Opening WhatsApp to continue your request…
Request reference:
