CAT Practice : Number System - HCF, LCM

You are here: Home  CAT Questionbank   CAT Quant  Number System: HCF, LCM  Question 5
Given a property of HCF and LCM of two numbers, how do we get to the underlying numbers.

HCF LCM

    Q.5: How many pairs of positive integers x, y exist such that HCF (x, y) + LCM (x, y) = 91?
    1. 10
    2. 8
    3. 6
    4. 7

 

  • Correct Answer
    Choice B. 8

Detailed Solution

Let us x = h * a; y = h * b
a and b are co-prime. So, LCM of (x, y) = h * a * b

So, in essence h + h * a * b = 91. Or h(ab + 1) = 91
Now, 91 can be written as 1 * 91 or 7 * 13
Or, we can have HCF as 1, LCM as 90 - There are 4 pairs of numbers like this (2, 45), (9, 10), (1, 90) and (5, 18)

We can have HCF as 7, ab + 1 as 13 => ab = 12 => 1 * 12 or 4 * 3

Or, the pairs of numbers are (7, 84) or (21, 28)

The third option is when HCF = 13, ab + 1 = 7 => ab = 6
Or (a, b) can be either (1, 6) or (2, 3)
The pairs possible are (13, 78) and (26, 39)
There are totally 8 options possible - (2, 45), (9, 10), (1, 90), (5, 18), (7, 84), (21, 28), (13, 78) and (26, 39).
8 Pairs. Choice (B).

Correct Answer: 8 Pairs

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.