CAT Practice : Number System - HCF, LCM

You are here: Home  CAT Questionbank   CAT Quant  Number System: HCF, LCM  Question 7
Given sum of two numbers and their GCD, how do we find the two numbers.

HCF basics

    Q.7: The sum of two non co–prime numbers added to their HCF gives us 91. How many such pairs are possible?
    1. 2
    2. 4
    3. 3
    4. 6

 

  • Correct Answer
    Choice C. 3 Pairs

Explanatory Answer

Click to watch video solution
Click to view the explanation as a slide show

Detailed Solution

Let HCF of the numbers be h. The numbers can be taken as ha + hb, where a, b are coprime.
h + ha + hb = 91
h(1 + a + b) = 91
h ≠ 1
h = 7
=> 1 + a + b = 13 a + b = 12

h = 13
=> 1 + a + b = 7
=> a + b = 6

Case 1: h = 7, a + b = 12
(1, 11), (5, 7) => Only 2 pairs are possible as a, b have to be coprime.

Case 2: h = 13, a + b = 6
(1, 5) only one pair is possible as a, b have to be coprime.

Overall, 3 pairs of numbers are possible – (7, 77) (35, 49) and (13, 65)
Answer choice (c)

Correct Answer: 3 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
Visit Piverb.com
Visit Wizako.com

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.