Question

What is Euclid's division???​

Answer 1

Answer:

• According to Euclid's Division Lemma, if we have two positive integers a and b, then there would be whole numbers q and r that satisfy the equation: a = bq + r, where 0 ≤ r < b. a is the dividend. b is the divisor. q is the quotient and r is the remainder.

*_*

Answer 2

Answer:

A lemma is a proven statement that is used to prove another statement. As per Euclid's division lemma, for any two positive integers, say 'a' and 'b'. the condition 'a = bq +r' , where 0 ≤ r < b. always holds true. Mathematically we can represent it as 'Dividend = (Divisor × Quotient) + Remainder. For example, 59 = (7 × 8) + 3.

Formula---a = bq + r, 0 ≤ r < b, where 'a' and 'b' are two positive integers, and 'q' and 'r' are two unique integers such that a = bq + r holds true. This is the formula for Euclid's division lemma.

Please Mark as Brainliest