BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

HCF

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Legendary Member
Posts: 1022
Joined: Mon Jul 20, 2009 11:49 pm
Location: Gandhinagar
Thanked: 41 times
Followed by:2 members

HCF

by shashank.ism » Tue Feb 09, 2010 12:47 pm
Two numbers have 36 factors each and HCF of these two numbers is 36. What is the minimum possible LCM of these two numbers if the power of any prime factor in these two
numbers is not more than 3?

cube(2) × cube(3) × sqr(5) × 7
sqr(2) ×sqr( 3) × cube(5) × cube(7)
cube(2) ×cube( 3) × sqr(5) ×sqr( 7)
cube(2)× 32 × cube(5) × sqr(7)
cube(2) × sqr(3) × sqr(5) × sqr(7)
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants

www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.

www.dictionary.webmaggu.com - A compact free online dictionary with images.

Nothing is Impossible, even Impossible says I'm possible.
Top
Source: — Problem Solving |
User avatar
Senior | Next Rank: 100 Posts
Posts: 90
Joined: Fri Jan 22, 2010 1:10 pm
Location: New Jersey
Thanked: 13 times
Followed by:4 members
GMAT Score:640

by Mom4MBA » Sat Feb 13, 2010 2:37 pm
The numbers with HCF 36 will be

2^3 x 3^2 x 7^2; number of factors (3+1)(2+1)(2+1)=36
2^2 x 3^3 x 5^2; number of factors (2+1)(3+1)(2+1)=36

Least LCM will be 2^3 x 3^3 x 5^2 x 7^2
Stay focused
Top
User avatar
Legendary Member
Posts: 1132
Joined: Mon Jul 20, 2009 3:38 am
Location: India
Thanked: 64 times
Followed by:6 members
GMAT Score:760

by harsh.champ » Thu Feb 18, 2010 6:00 am
Mom4MBA wrote:The numbers with HCF 36 will be

2^3 x 3^2 x 7^2; number of factors (3+1)(2+1)(2+1)=36
2^2 x 3^3 x 5^2; number of factors (2+1)(3+1)(2+1)=36

Least LCM will be 2^3 x 3^3 x 5^2 x 7^2
Hey Mom4MBA,
I guess you quickly picked the two no.s for the HCF.But suppose instead of 36 we had gotten some bigger no.(lets say 1036)
Is there a formal step-by-step approach to get to the number of factors and the corresponding HCF??


I find that this is one of my weak area I have been ignoring for quite some time.
Can you give me a good link for HCF and LCM related properties??
It takes time and effort to explain, so if my comment helped you please press Thanks button :)



Just because something is hard doesn't mean you shouldn't try,it means you should just try harder.

"Keep Walking" - Johnny Walker :P
Top
User avatar
Senior | Next Rank: 100 Posts
Posts: 90
Joined: Fri Jan 22, 2010 1:10 pm
Location: New Jersey
Thanked: 13 times
Followed by:4 members
GMAT Score:640

by Mom4MBA » Thu Feb 18, 2010 7:05 am
had this question been like:
Two numbers have 36 factors each and HCF of these two numbers is 1036. What is the minimum possible LCM of these two numbers if the power of any prime factor in these two numbers is not more than 3?
factors of 1036 = 2^2 x 7 x 37
let the two numbers be 1036 a and 1036 b
these two numbers cannot have any other new common prime factor otherwise HCF will change

Now we want each number to have 36 factors (3x3x2x2) or (4x3x3) other combinations will not be allowed as it will make the power of any prime number to go over 3.

(4x3x3) means these 2^3 x 7^2 x 37^2 ; 2^2 x 7^3 x 37^2 ; 2^2 x 7^2 x 37^3
(3x3x2x2) means one of the number can be 2^2 x 3^2 x 7 x 37 ; 2^2 x 5^2 x 7 x 37 [others will have larger values]

from the above numbers the lower two will give least LCM

So for minimum possible LCM a can be 3^2 and b can be 5^2

LCM will be 2^2 x 3^2 x 5^2 x 7 x 37

I don't know how to explain it in easier way, if anyone else can help...........
Stay focused
Top
User avatar
Legendary Member
Posts: 2109
Joined: Sun Apr 19, 2009 10:25 pm
Location: New Jersey
Thanked: 109 times
Followed by:79 members
GMAT Score:640

by money9111 » Thu Feb 18, 2010 7:14 am
Hey Mom4MBA,

where are you located in New Jersey? I'm from Jersey too!
My goal is to make MBA applicants take onus over their process.

My story from Pre-MBA to Cornell MBA - New Post in Pre-MBA blog

Me featured on Poets & Quants

Free Book for MBA Applicants

Top
User avatar
Legendary Member
Posts: 1132
Joined: Mon Jul 20, 2009 3:38 am
Location: India
Thanked: 64 times
Followed by:6 members
GMAT Score:760

by harsh.champ » Thu Feb 18, 2010 7:41 am
Mom4MBA wrote:had this question been like:
Two numbers have 36 factors each and HCF of these two numbers is 1036. What is the minimum possible LCM of these two numbers if the power of any prime factor in these two numbers is not more than 3?
factors of 1036 = 2^2 x 7 x 37
let the two numbers be 1036 a and 1036 b
these two numbers cannot have any other new common prime factor otherwise HCF will change

Now we want each number to have 36 factors (3x3x2x2) or (4x3x3) other combinations will not be allowed as it will make the power of any prime number to go over 3.

(4x3x3) means these 2^3 x 7^2 x 37^2 ; 2^2 x 7^3 x 37^2 ; 2^2 x 7^2 x 37^3
(3x3x2x2) means one of the number can be 2^2 x 3^2 x 7 x 37 ; 2^2 x 5^2 x 7 x 37 [others will have larger values]

from the above numbers the lower two will give least LCM

So for minimum possible LCM a can be 3^2 and b can be 5^2

LCM will be 2^2 x 3^2 x 5^2 x 7 x 37

I don't know how to explain it in easier way, if anyone else can help...........
Hey Mom4MBA,
Thanks for the explanation u had given above.Its easily understandable and maybe in the most easiest way.
I guess the imp. properties we have to take note of are:-
these two numbers cannot have any other new common prime factor otherwise HCF will change

36 factors (3x3x2x2) or (4x3x3) other combinations will not be allowed as it will make the power of any prime number to go over 3.

from the above numbers the lower two will give least LCM
I thought that since 36 was a small no., you easily got to its factors.[For a small no.,we can easily use hit-and-trial]
But for large no.s hit-and-trial would have become very cumbersome.

Anyways,thanks again for the formal method. :)

Do you have any guide for learning the LCM and HCF properties??Any gud link would do.
On google search,I get wikipedia[https://en.wikipedia.org/wiki/Greatest_common_divisor]but lots of irrelevant information is also listed there and it gets kind of tiring going through the whole thing.
I need to brush up on the above properties so ur help would be appreciated.
It takes time and effort to explain, so if my comment helped you please press Thanks button :)



Just because something is hard doesn't mean you shouldn't try,it means you should just try harder.

"Keep Walking" - Johnny Walker :P
Top
User avatar
Senior | Next Rank: 100 Posts
Posts: 90
Joined: Fri Jan 22, 2010 1:10 pm
Location: New Jersey
Thanked: 13 times
Followed by:4 members
GMAT Score:640

by Mom4MBA » Thu Feb 18, 2010 9:05 am
Good that you understood because I am no expert at explaining or finding a shorter approach. I just got started with my preparation. Actually I have few Career Launcher booklets and also Math book by HC Verma (not that good a book but some fundas are good), while coming to US what ever I could get hold of I packed. Sorry no good link that I know of.
Stay focused
Top
User avatar
Legendary Member
Posts: 1132
Joined: Mon Jul 20, 2009 3:38 am
Location: India
Thanked: 64 times
Followed by:6 members
GMAT Score:760

by harsh.champ » Thu Feb 18, 2010 9:23 am
Mom4MBA wrote:Good that you understood because I am no expert at explaining or finding a shorter approach. I just got started with my preparation. Actually I have few Career Launcher booklets and also Math book by HC Verma (not that good a book but some fundas are good), while coming to US what ever I could get hold of I packed. Sorry no good link that I know of.
Hey thats fine. You have written that you have CL booklets (Have u already given the MBA entrance exams??)
Also,HC Verma is a physics book,no??
I read it while prep 4 engg entrance exams.
Has he also authored any maths book???
So,I guess you are working in the US..
It takes time and effort to explain, so if my comment helped you please press Thanks button :)



Just because something is hard doesn't mean you shouldn't try,it means you should just try harder.

"Keep Walking" - Johnny Walker :P
Top
Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 am
Thanked: 173 times
Followed by:2 members
GMAT Score:710

by gmatmachoman » Thu Feb 18, 2010 9:28 am
harsh.champ wrote:
Mom4MBA wrote:Good that you understood because I am no expert at explaining or finding a shorter approach. I just got started with my preparation. Actually I have few Career Launcher booklets and also Math book by HC Verma (not that good a book but some fundas are good), while coming to US what ever I could get hold of I packed. Sorry no good link that I know of.
Hey thats fine. You have written that you have CL booklets (Have u already given the MBA entrance exams??)
Also,HC Verma is a physics book,no??
I read it while prep 4 engg entrance exams.
Has he also authored any maths book???
So,I guess you are working in the US..
See Here..who is this?? they have started a" self proclaimed....happy pep talk among themselves...!!

A novel in the process??? Huh??
Top
Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 am
Thanked: 173 times
Followed by:2 members
GMAT Score:710

by gmatmachoman » Thu Feb 18, 2010 9:34 am
shashank.ism wrote:Two numbers have 36 factors each and HCF of these two numbers is 36. What is the minimum possible LCM of these two numbers if the power of any prime factor in these two
numbers is not more than 3?

cube(2) × cube(3) × sqr(5) × 7
sqr(2) ×sqr( 3) × cube(5) × cube(7)
cube(2) ×cube( 3) × sqr(5) ×sqr( 7)
cube(2)× 32 × cube(5) × sqr(7)
cube(2) × sqr(3) × sqr(5) × sqr(7)
Shashank,

Plz man..we beg u...y dont u post the questions properly?? Do u really feel people have that much patience in "deciphering" the codes u used??

Already we are here we want to get some knoweldge..But seeing all your posts..u never know man How many souls are"cursing" you for the trouble u cause..This is truth man..Plz dont take wrath of others( that too this way Buddy!)
Top
User avatar
Senior | Next Rank: 100 Posts
Posts: 90
Joined: Fri Jan 22, 2010 1:10 pm
Location: New Jersey
Thanked: 13 times
Followed by:4 members
GMAT Score:640

by Mom4MBA » Thu Feb 18, 2010 9:35 am
I am so sorry, that was RS Agarwal not HC Verma (ah, I still remember this book!)
My brother was preparing for CAT so I got few of his books, but the pattern and syllabus of CAT and GMAT are very different. I am not not working.
Stay focused
Top
Post new topic Post Reply
• Page 1 of 1