Question

what is the use of euclid's division lemma?

Answer 1

Class 10 : Euclid Division Lemma - Real Numbers, Class 10 Mathematics. EUCLID'S DIVISION LEMMA OR EUCLID'S DIVISION ALGORITHM. For any two positive integers a and b there exist unique integers q and r such that. a = bq + r, where 0 ≤ r < b.

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.

If this helps then plzzzzz mark me brainliest.

Answer 2

HEY MATE......ur ans...

Its Basically used to calculate HCF of two positive integers a and b we use euclid diviaion algorithm . HCF is the largest number which exactly divides two or more positive integers...

HOPE IT HELPS U...