Question

state Euclid division lemma

Answer 1

Euclid divison Lemma is
a=bq+r

Answer 2

Euclid’s division lemma, states that for any two positive integers ‘a’ and ‘b’ we can find two whole numbers ‘q’ and ‘r’ such that a = b × q + r where 0 ≤ r < b.

Euclid’s division lemma can be used to find the highest common factor of any two positive integers and to show the common properties of number

please mark it as the brainliest one