Posts

Showing posts with the label Euclid's Lemma

Class 10 Maths Chapter 1 – Real Numbers | NCERT Solutions, Key Concepts & Complete Guide (2025–26)

Image
  Class 10 CBSE Maths - Chapter 1: Real Numbers 🔹 1.1 Introduction The chapter builds on your understanding of natural numbers, whole numbers, integers, rational and irrational numbers, and introduces: Euclid's Division Lemma Fundamental Theorem of Arithmetic Properties of rational and irrational numbers Decimal expansions of real numbers 🔹 1.2 Euclid’s Division Lemma Concept: For two positive integers a and b, there exist unique integers q and r such that: a = b q + r , 0 ≤ r < b a = bq + r,\quad 0 \leq r < b Used to find the HCF (Highest Common Factor) of two numbers. 📄 Exercise 1.1 Solutions Q1. Use Euclid's division algorithm to find the HCF of: (i) 135 and 225: 225 = 135 × 1 + 90 135 = 90 × 1 + 45 90 = 45 × 2 + 0 HCF = 45 (ii) 196 and 38220: 38220 = 196 × 195 + 0 HCF = 196 (iii) 867 and 255: 867 = 255 × 3 + 102 255 = 102 × 2 + 51 102 = 51 × 2 + 0 HCF = 51 Q2. Show that any positive odd integer is of the f...