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

none of a,b,q,r is necessary to be zero
for example
27 = 2*13+1
here a= 27
b = 2
q= 13
r = 1