Question

HEY ANYBDY HELPS ME TO KNOW WHAT IS EUCLID'S DIVISION LEMMA....??

Answer 1

google it ><" !

Answer 2

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



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.
Finding H.C.F using Euclid’s division lemma:
Suppose, we have two positive integers ‘a’ and ‘b’ such that ‘a’ is greater than ‘b’. Apply Euclid’s division lemma to the given integers ‘a’ and ‘b’ to find two whole numbers ‘q’ and ‘r’ such that, ‘a’ is equal to ‘b’ multiplied by ‘q’ plus ‘r’.