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

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

HCF

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Legendary Member
Posts: 1022
Joined: Mon Jul 20, 2009 11:49 pmFollowed by: 2 members
Location: Gandhinagar
Thanked: 41 times
by shashank.ism » Mon Feb 08, 2010 7:34 am
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?

a) cube(2) cube(3) sqr(5) 7
b) sqr(2) sqr( 3) cube(5) cube(7)
c) cube(2) cube( 3) sqr(5) ×sqr( 7)
d) cube(2) 32 cube(5) sqr(7)
e) 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
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
User avatar
Master | Next Rank: 500 Posts
Posts: 102
Joined: Sat Feb 20, 2010 5:38 am
Location: IIM Ahmedabad
Thanked: 10 times

by firdaus117 » Sun Feb 21, 2010 8:19 am
Keeping in mind that the power of any prime factor in these two numbers is not more than 3,
36=4*3*3
Hence,the numbers are of the form of a^3b^2c^2.
As LCM is to be kept minimum,two numbers are 2^3*3^2*5^2 and 2^2*3^3*7^2.
The LCM of the two numbers will be cube(2) cube( 3) sqr(5) Xsqr( 7)
Option C :)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 117
Joined: Wed Dec 30, 2009 1:57 pmFollowed by: 1 member
Location: India
Thanked: 4 times

by abhi332 » Sun Feb 21, 2010 9:44 am
I am confuse, How did you got "As LCM is to be kept minimum,two numbers are 2^3*3^2*5^2 and 2^2*3^3*7^2. "
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 1275
Joined: Thu Sep 21, 2006 11:13 pmFollowed by: 2 members
Location: Arabian Sea
Thanked: 125 times

by ajith » Sun Feb 21, 2010 9:54 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?

a) cube(2) cube(3) sqr(5) 7
b) sqr(2) sqr( 3) cube(5) cube(7)
c) cube(2) cube( 3) sqr(5) ×sqr( 7)
d) cube(2) 32 cube(5) sqr(7)
e) cube(2) sqr(3) sqr(5) sqr(7)

36 = 2^2*3^2

The two numbers are 2^3*3^2*7^2, 2^2*3^3*5^2

LCM = cube(2) cube( 3) sqr(5) ×sqr( 7)

C
Always borrow money from a pessimist, he doesn't expect to be paid back.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 102
Joined: Sat Feb 20, 2010 5:38 am
Location: IIM Ahmedabad
Thanked: 10 times

by firdaus117 » Sun Feb 21, 2010 10:17 am
abhi332 wrote:I am confuse, How did you got "As LCM is to be kept minimum,two numbers are 2^3*3^2*5^2 and 2^2*3^3*7^2. "
For LCM to be minimised,we need to minimise the two numbers as well.Why?Because LCM itself is the number greater than or equal to the larger of the two number.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 117
Joined: Wed Dec 30, 2009 1:57 pmFollowed by: 1 member
Location: India
Thanked: 4 times

by abhi332 » Sun Feb 21, 2010 10:46 am
if, 1st number = 2^3*3^2*5^2

why can't we take 2nd number same as first number i.e. 2^3*3^2*5^2 (since we want to minimize Lcm of the two numbers )

there is nothing in question given that two numbers are not equal.

Please correct me if I am missing anything.
Last edited by abhi332 on Sun Feb 21, 2010 11:35 am, edited 2 times in total.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 102
Joined: Sat Feb 20, 2010 5:38 am
Location: IIM Ahmedabad
Thanked: 10 times

by firdaus117 » Sun Feb 21, 2010 11:29 am
abhi332 wrote:if, 1st number = 2^3*3^2*5^2

why can't we take 2nd number same as first number i.e. 2^3*3^2*5^2 (since we want to minimize Lcm of the two numbers )

there is nothing in question given that two numbers are not equal.

Please correct me if I am missing anything.
Ohh,they are different numbers because it is also given that the HCF is 36 which means if they would be equal they each will be equal to 36.But,36 has 9 roots only. :)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1