Question

When Euclid's lemma is used for a

Answer 1

Answer:

☺️☺️☺️☺️

Step-by-step explanation:

Euclid’s division lemma:

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.

Euclid’s division lemma:

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

Now, according to the second part of this question i.e

If euclid lemma is used for a

=> 'r' should be necessarily zero.

Hope it helps you.

Thank you.