Question

state the euclid division lemma. if euclid lemma is used for a<b as a=bq + r, then which of a,b,q and r is necessarily zero.

Answer 1

Hola amigo,


Here is your answer,

Euclid’s division lemma:

It states that for any two positive integers ‘a’ and ‘b’ we can find two whole numbers ‘q’ and ‘r’ such that a = b×q + r where 0 ≤ r < b.

Now, according to the second part of this question i.e
If euclid lemma is used for a
=> 'r' should be necessarily zero.


Hope it helps you.
Thank you.