Question

State Euclid's division lemma.

Answer 1

SOLUTION :  

EUCLID'S DIVISION LEMMA :  

Euclid's division lemma states that , for any two positive integers a and b, there exist two unique whole numbers say q and r , such that

a = bq + r , where 0 ≤ r < b  

Here, a = Dividend , b = Divisor , q = Quotient , r = Remainder

It can be written as,  

Dividend = (Divisor ×  Quotient ) + Remainder

**LEMMA : A lemma is a proven statement used for proving another statement.

HOPE THIS ANSWER WILL HELP YOU...