Number pairs given sum and HCF

CMAT 2020 · Quantitative Techniques & Data Interpretation · Medium · Number Systems

The sum of two numbers is 135 and their HCF is 9. How many such pairs of numbers can be formed ?

  1. A.

    2

  2. B.

    5

  3. C.

    4

  4. D.

    6

Answer

C

Explanation

Let the two numbers be 9x9x and 9y9y, where xx and yy are co-prime natural numbers.

9x+9y=135⇒x+y=159x + 9y = 135 \Rightarrow x + y = 15.

Co-prime pairs (x,y)(x, y) that sum to 15 are (1,14),(2,13),(4,11),(7,8)(1, 14), (2, 13), (4, 11), (7, 8).

Thus, 4 such pairs can be formed.

Related Number Systems questions

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace