LCM and HCF Problem

CMAT 2024 · Quantitative Techniques & Data Interpretation · Medium · Number System

There are two numbers which are greater than 21 and their LCM and HCF are 3003 and 21 respectively. What is the sum of these numbers?

  1. A.

    504

  2. B.

    508

  3. C.

    514

  4. D.

    528

Answer

A

Explanation

Let the numbers be 21a21a and 21b21b, where aa and bb are co-primes. We know that Product of numbers =HCF×LCM= HCF \times LCM.

21a×21b=21×3003  ⟹  a×b=14321a \times 21b = 21 \times 3003 \implies a \times b = 143

Since 143 factors into 11×1311 \times 13, the coprime pairs (a,b)(a, b) can be (1,143)(1, 143) or (11,13)(11, 13). Since both numbers must be greater than 21, a=11a = 11 and b=13b = 13. Numbers are 21×11=23121 \times 11 = 231 and 21×13=27321 \times 13 = 273.

Sum=231+273=504\text{Sum} = 231 + 273 = 504

Related Number System 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