Question

what do you mean by euclids division lemma

Answer 1

In its simplest form, the lemma states that a prime number that divides a product of two integers must divide one of the two integers

Answer 2

euclid division lemma is for finding the hcf of two numbers .its formula is
a= bq+ r
where a= dividend
b= divisor
q = quotient
r = reminder