Sarkari RiseLogin
CDS 2026 · PYQ · HCF and LCM · medium

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.

  1. A.I only
  2. B.II only
  3. C.Both I and II✓ Correct
  4. D.Neither I nor II

Explanation

If HCF(p, q) = G, then p = Ga and q = Gb where gcd(a, b) = 1. Then p + q = G(a + b) and p - q = G(a - b). Since gcd(a, b) = 1, we also have gcd(a, a+b) = gcd(a, b) = 1 and gcd(a, a-b) = gcd(a, b) = 1. So HCF(p, p+q) = G·gcd(a, a+b) = G and HCF(p, p-q) = G·gcd(a, a-b) = G. Both statements are correct.
💡 Practice unlimited CDS PYQs + AI-tracked progress on each topic. Sign up free →

More HCF and LCM questions

Want more CDS practice?

Free daily 10-Q quiz · adaptive mocks · 4,000+ verified PYQs · AI doubt solver in Hindi + English

Sign up freeMore HCF and LCM practice