LCM and GCD Number Properties

XAT 2024 · Quantitative Ability & Data Interpretation · Easy · Number System

The least common multiple of a number and 990 is 6930. The greatest common divisor of that number and 550 is 110.

What is the sum of the digits of the least possible value of that number?

  1. A.

    6

  2. B.

    9

  3. C.

    14

  4. D.

    18

  5. E.

    None of the remaining options is correct.

Answer

C

Explanation

Let the unknown number be xx. 990=2×32×5×11990 = 2 \times 3^2 \times 5 \times 11 6930=2×32×5×7×116930 = 2 \times 3^2 \times 5 \times 7 \times 11 Since LCM(x,990)=6930\text{LCM}(x, 990) = 6930, xx must contain 717^1 as a factor. 550=2×52×11550 = 2 \times 5^2 \times 11 GCD(x,550)=110=2×5×11\text{GCD}(x, 550) = 110 = 2 \times 5 \times 11. So xx must be divisible by 2,5,112, 5, 11, and 77, giving xmin=2×5×11×7=770x_{\text{min}} = 2 \times 5 \times 11 \times 7 = 770. Sum of digits of 770=7+7+0=14770 = 7 + 7 + 0 = 14.

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