If the HCF of p and q (p q) is G, then which of the following statements is/are correct ? I. HCF of p and (p + q) is G II. HCF of p, (p - q) is G Select the answer using the code given below :

Question

If the HCF of p and q (p > q) is G, then which of the following statements is/are correct ? I. HCF of p and (p + q) is G II. HCF of p, (p - q) is G Select the answer using the code given below :

SquadPrep · Accepted Answer

Both I and II. By the properties of the Euclidean algorithm, if G is the HCF of p and q, it must also be the HCF of p and p+q, as well as the HCF of p and p-q. Therefore, both statements are correct.

Answer

I only

Answer

II only

Answer

Neither I nor II

If the HCF of p and q (p > q) is G, then which of the following statements is/are correct ? I. HCF of p and (p + q) is G II. HCF of p, (p - q) is G Select the answer using the code given below :

Explanation

Related questions on Arithmetic