Question

what do you mean by Euclid's lemma?plzzz explain it guys....​

Answer 1

Answer:

Euclid's lemma is used in number theory . It capture the fundamental theory of Prime numbers .

 Euclid's lemma — If a prime p divides the product ab of two integers a and b, then p must divide at least one of those integers a and b.

Euclids Division Algorithm is a technique to compute the Highest Common Factor (HCF) of two given positive integers. HCF of two positive integers a and b is the largest positive integer d that divides both a and b.

Answer 2

1. Euclid's division lemma:
2. Given positive integers a and b,there exist a unique pair of integers q and r satisfying a=nq+r,where 0 is less than or equal to r is less than b
3. hope you understand