# 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

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

## Our Online Course, Now on Google Playstore!

### 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!

## More questions from Number Theory - HCF, LCM

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.