HCF Question

The sum of 2 positive numbers is 1215. HCF is 81. How many pairs of such integers are possible?

a. 4

b. 6

c. 7

d. 8

e. 14

Google Buzz

Subscribe / Share

abhinavsethi tagged this post with: Read 1 articles by
13 Comments Post a Comment
  1. Patel says:

    I think the answer is C

  2. pavan says:

    Ans is b – 6 pairs –
    {81,1134}, {162,1053}, {243,972}, {324,891},{729,486} and {648,567}

    HCF is 81… and sum of 2 no’s is 1215
    Consider the multiples of 81till less than 1215
    Therefore we have {81,162,243,324,405,567,648,729,810,891,972,1053,1134,1215}
    Among the set, consider the no’s which can give the sum 1215
    we have – {81,1134}, {162,1053}, {243,972}, {324,891}, {405,810}, {729,486} and {648,567} giving a sum of 1215…
    Among all the above pairs, Pair {405,810} which gives HCF of 135
    and rest all gives 81 as HCF.

    Therefore we have 6 pairs.

  3. Rajib Banerjee says:

    Answer is “4″ or the option 1.
    From the pairs shown by Pavan, only {81,1134}, {162,1053}, {324,891} and {648,567} has HCF of 81 and sum equal to 1215. Prove me wrong????

  4. Math Crazy says:

    Zero is a multiple of every integer so the answer is 7.

  5. pavan says:

    I agree with Rajib…
    I just overlooked at it… Thanks for that Rajib :)

    The answer is 4 pairs – choice a

  6. Varun Gupta says:

    Answer is C for sure. Its explanation is as follows:
    Let 1st No be A = 81*a (a= any natural no)
    Let 2nd No be B = 1215-81*a (As sum of 2 no’s A+B=1215)
    PUT a=1, A=81 and B=1134
    a=2, A=162, B = 1053
    a=3, A= 243, B = 972
    a=4, A = 324, B= 891
    a=5, A = 405, B = 810
    a=6, A= 486, B= 729
    a=7, A= 567, B = 648
    After a = 7, we start getting the same values again. So this could be seen here that we have 7 pairs.

  7. Varun Gupta says:

    I also agree with Rajib, i just missed on it. Anyways ans is (A)

  8. Vikas aggarwal says:

    A.

    1215=81(x+y)
    x+y=15

    Now we have to just look for unique pairs which doesnt have any common factor other than 1. such pairs are (1,14), (2,13), (4,11) & (7,8)

  9. piyush says:

    ANSEWR is 4 pair

  10. urefriendforever says:

    Answer is 4, consider this

    1215 / 81 = 15

    so 81 + 81 X 14 = 1215 , hcf is 81
    81 X 2 + 81 X 13 = 1215 , hcf is 81
    81 X 3 + 81 X 12 = 1215 , hcf is 81 X 3 because 81 X 12 = 81 X 3 X 4
    keep going like this till 81 X 6 and you will get 4 pairs

  11. SD says:

    yeah ans is 4

  12. wael.salman says:

    Vikas aggarwal

    Why you are looking for unique pairs which doesn’t have any common factor other than 1.

    Can you explain that please??

Leave a Reply




GMAT Demo Class Or Have a Query?

Name :-       

Email :-      

City :-        

Please fill the following Code :- captcha
                   

Mobile :-    

Subject :-    

Connect Now

Archives

Question by Date

May 2012
M T W T F S S
« Apr    
 123456
78910111213
14151617181920
21222324252627
28293031  

Join Now

Rss Feed Tweeter button Facebook button Technorati button Reddit button Myspace button Linkedin button Webonews button Delicious button Digg button Flickr button Stumbleupon button Newsvine button Youtube button