Question

what is euclid's division lemma​

Answer 1

Answer:

Euclid's division lemma states that for any two positive integers, say 'a' and 'b', the condition 'a = bq +r', where 0 ≤ r < b always holds true. Mathematically, we can express this as 'Dividend = (Divisor × Quotient) + Remainder'. ... Euclid, a Greek mathematician, devised Euclid's division lemma.