Question

State Euclid division lemma ​

Answer 1

Answer:

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 numbers.

Answer 2

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.