What is the formula of eqalid lemma

1.	What is the formula of eqalid lemma
Answer» a=bq+r According to Euclid’s Division Lemma if we have two positive integers a and b, then there exist unique integers\xa0q\xa0and\xa0r\xa0which satisfies the condition\xa0a = bq + r\xa0where 0\xa0≤ r ≤ b. Theorem (Euclid’s Division Lemma):For a pair of given positive integers ‘a’ and ‘b’, there exist unique integers ‘q’ and ‘r’ such thata=bq+ra=bq+r, where\xa00≤rExample:(a) 20, 8Let 20 = a and 8 = bTherefore, by applying the relation\xa0a=bq+ra=bq+r, where\xa00≤r

Discussion