Question

state Euclids division lemma​

Answer 1

Answer:

Euclid's Division Lemma states that, if two positive integers “a” and “b”, then there exists unique integers “q” and “r” such that which satisfies the condition a = bq + r where 0 ≤ r ≤ b. ...

I hope it will help you

Please mark as brainliest answer

Answer 2

Hello friend Good Morning!

============================

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.

=============================

Uses:-

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.

Thank you!