CAT Practice : Number System - HCF, LCM

You are here: Home  CAT Questionbank   CAT Quant  Number System: HCF, LCM  Question 11
Factorize and find product pairs!

Sum of the digits

    Q.11: LCM of 2 natural numbers p and q where p > q is 935. What is the maximum possible sum of the digits of q?
    1. 1
    2. 8
    3. 5
    4. 2


  • Correct Answer
    Choice B. 8

Detailed Solution

Factorize 935
= 5 * 187
= 5 * 11 * 17

From the above factorisation, the possible product pairs such that p > q are:
(55, 17), (187,5), (85, 11), (935, 1)

==> The maximum possible sum of the digits is obtained when q = 17
Therefore sum of the digits = 8

Choice B

Correct Answer: 8

Our Online Course, Now on Google Playstore!

2IIM's App

Fully Functional Course on Mobile

All features of the online course, including the classes, discussion board, quizes and more, on a mobile platform.

Cache Content for Offline Viewing

Download videos onto your mobile so you can learn on the fly, even when the network gets choppy!

Get it on Google Play

More questions from Number Theory - HCF, LCM

  1. HCF LCM
  2. Remainders LCM
  3. HCF LCM - Theory
  4. HCF basics
  5. HCF LCM
  6. HCF basics
  7. HCF basics
Number Theory is one of the most heavily tested topics. Within this, one should get the basics on factors, multiples, HCF, LCM very clear before moving on to the tougher sets.