**Real Number Class 10 Maths, deals with various concepts which are as under:-**

**Euclid’s Division Algorithm – Concepts and Examples****Euclid’s Division Lemma****The Fundamental Theorem of Arithmetic****Irrational Numbers****Rational Numbers and Their Decimal Expansions**

## Real Numbers Class 10 – Concept of Euclid’s Division Algorithm

**Euclid’s division Algorithm is a technique to compute the Highest Common Factor (HCF) of two given positive Integers.**

## Euclid’s Division Algorithm Example

**Find HCF of 12576 and 4052 using Euclid’s Division Algorithm?**

## Euclid’s Division Lemma

**For 2 positive integers a and b, there exist unique integers q and r, which satisfy**

**a = bq + r
**

**0≤r<b.**