Question

Euclids division lemma can be used to find the $...........$ of any two positive integers and to show the common properties of numbers.

• A. None of the common factors
• B. Lowest common factor
• C. Highest common factor
• D. Common factor

Answer 1

The correct option is C Highest common factor

As seen by dividing the two positive integers we get a quotient and a remainder and using this lemma, we get the highest common factor at the end of the procedure.
Therefore$,$ $C$ is the correct answer.