Question

If r = 0 in Euclid division lemma a = bq + r then write the relation between a,b


​

Answer 1

Answer:

a = bq + r , 0 ≤ r ≤ b. In fact, this holds for every pair of positive integers as proved in the following lemma. a = bq + r, 0 ≤ r ≤ b. If b | a, then r=0.