Question

what do you mean by Euclid's division lemma?​

Answer 1

Answer:

So, 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. By using this lemma, we can find the HCF of two numbers.

Answer 2

Answer:

As per Euclid’s division lemma : for any two positive integers, say a and b, there exit unique integers q and r, such that a = bq + r ; where 0 ≤r < b.

Dividend = (divisor×quotient)+remainder.

Fundamental theorem of Arithmetic statement:-Every integer greater than one either is prime number or unique.

₲ØØĐ ɆVɆ₦ł₦₲