Question

what is Euclid's division lemma ❓​

Answer 1

Answer:

In number theory, Euclid's lemma is a lemma that captures a fundamental property of prime numbers, namely: 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.

Answer 2

Answer:

Euclid's Division Lemma (lemma is like a theorem) says that given two positive integers a and b, there exist unique integers q and r such that a = bq + r, 0≤ r <b. The integer q is the quotient and the integer r is the remainder. ... Thus, by Euclid's division lemma, 39 = 5 × 7 + 4.

Step-by-step explanation:

Hope that helps you a lot dear