According to Euclid’s Division Lemma if we have two positive numbers a and b, then there are unique integers q and r which provides the condition a = bq + r where 0 ≤ r < b.

The source of the Euclidean group algorithm is Euclid’s division lemma. To determine the Highest Common Factor (HCF) of two real integers a and b we use Euclid’s division algorithm. HCF is the largest number that exactly divides two or more positive integers. That means, on dividing both the integers a and b the remainder is zero.

## Euclid division lemma Image

## Euclid division lemma PDF Downalod

Read more: