• NEW! FREE Beat The GMAT Quizzes
    NEW! FREE Beat The GMAT Quizzes
    NEW! FREE Beat The GMAT Quizzes
    Hundreds of Questions Highly Detailed Reporting Expert Explanations TAKE A FREE GMAT QUIZ
  • 7 CATs FREE!
    If you earn 100 Forum Points

    Engage in the Beat The GMAT forums to earn
    100 points for $49 worth of Veritas practice GMATs FREE

    Veritas Prep
    VERITAS PRACTICE GMAT EXAMS
    Earn 10 Points Per Post
    Earn 10 Points Per Thanks
    Earn 10 Points Per Upvote
    REDEEM NOW

What is the smallest positive integer K such that the...

This topic has 3 expert replies and 1 member reply

What is the smallest positive integer K such that the...

Post
What is the smallest integer K such that the product of 1575 x K is a perfect square?

A. 7
B. 9
C. 15
D. 25
E. 63

The OA is A.

Here's a question I came across and am having problems solving. Any expert that can help me with it, would be greatly appreciated! Thanks.

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

Elite Legendary Member
Joined
23 Jun 2013
Posted:
10197 messages
Followed by:
497 members
Upvotes:
2867
GMAT Score:
800
Post
Hi swerve,

We're asked to find the SMALLEST integer K such that (1575)(K) is a perfect square. This question can be solved with Prime Factorization.

A 'perfect square' means that we're multiplying an integer by itself. For example:
(2)(2) = 4
(10)(10) = 100

In the second example, we can 'break down' the 10s into prime numbers...
(2x5)(2x5) = 100
The same concept applies here: we have to use the smallest K possible to create two equal terms....

(1575)(K) =
(5)(315)(K) =
(5)(5)(63)(K) =
(5)(5)(7)(9)(K) =
(5)(5)(7)(3)(3)(K)

Based on the above prime factorization, each of the two terms will have to include one 3, one 5 and one 7....
(3x5x7)(3x5xK)
Thus, K the smallest possible value of K is 7.

Final Answer: A

GMAT assassins aren't born, they're made,
Rich

_________________
Contact Rich at Rich.C@empowergmat.com

  • +1 Upvote Post
  • Quote
  • Flag
Master | Next Rank: 500 Posts Default Avatar
Joined
29 Nov 2017
Posted:
100 messages
Upvotes:
14
Post
swerve wrote:
What is the smallest integer K such that the product of 1575 x K is a perfect square?

A. 7
B. 9
C. 15
D. 25
E. 63

The OA is A.

Here's a question I came across and am having problems solving. Any expert that can help me with it, would be greatly appreciated! Thanks.
here we have to find with how many perfect square numbers i.e. 4,9,16,25,... it is divisible.

any number whose sum of digits is divible by 9 must itself be divisible by 9.

if we add the digits of the number we get 1+5+7+5=18 which is a multiple of 9 so it must be divisible by 9.

dividing with 9 we get

(1575 x k)/9 = 175 x k

any figure which ends in 25, or 50, or 75 or 00 must be divisible by 25

further dividing with 25 we get = 7 x k

therefore k must be equal to 7 to make it a perfect square.

hence 7 is the smallest number to make it a perfect square.

so correct answer is A

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

GMAT Instructor Default Avatar
Joined
12 Sep 2012
Posted:
2635 messages
Followed by:
117 members
Upvotes:
625
Target GMAT Score:
V51
GMAT Score:
780
Post
Here's a trick: break 1575K into two identical square roots.

For instance, say we have 36. 36 = 2 * 2 * 3 * 3 = (2 * 3) * (2 * 3), or two identical square roots.

Now let's try that with 1575K.

1575K =>

25 * 63 * K =>

5 * 5 * 3 * 3 * 7 * K =>

(5 * 3 * 7) * (5 * 3 * K)

So if K = 7, we'll have two identical roots. Touchdown!

  • +1 Upvote Post
  • Quote
  • Flag
Enroll in a Veritas Prep GMAT class completely for FREE. Wondering if a GMAT course is right for you? Attend the first class session of an actual GMAT course, either in-person or live online, and see for yourself why so many students choose to work with Veritas Prep. Find a class now!

GMAT/MBA Expert

GMAT Instructor Default Avatar
Joined
12 Sep 2012
Posted:
2635 messages
Followed by:
117 members
Upvotes:
625
Target GMAT Score:
V51
GMAT Score:
780
Post
Another approach (not quite as good, but you never know what's helpful!): pull the integers roots out of 1575K.

√1575K =>

√1575 * √K =>

√(25*9*7) * √K =>

√25 * √9 * √7 *√K =>

5 * 3 * √7 * √K =>

5 * 3 * √7K

So if √7K = an integer, we're set. If K = 7, then √7K = √49 = 7, an integer, so K = 7 is a solution.

  • +1 Upvote Post
  • Quote
  • Flag
Enroll in a Veritas Prep GMAT class completely for FREE. Wondering if a GMAT course is right for you? Attend the first class session of an actual GMAT course, either in-person or live online, and see for yourself why so many students choose to work with Veritas Prep. Find a class now!
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • The Princeton Review
    FREE GMAT Exam
    Know how you'd score today for $0

    Available with Beat the GMAT members only code

    MORE DETAILS
    The Princeton Review
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep

Top First Responders*

1 Ian Stewart 44 first replies
2 Brent@GMATPrepNow 34 first replies
3 Scott@TargetTestPrep 32 first replies
4 Jay@ManhattanReview 31 first replies
5 GMATGuruNY 18 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

Most Active Experts

1 image description Scott@TargetTestPrep

Target Test Prep

139 posts
2 image description Max@Math Revolution

Math Revolution

90 posts
3 image description Ian Stewart

GMATiX Teacher

53 posts
4 image description Brent@GMATPrepNow

GMAT Prep Now Teacher

51 posts
5 image description Jay@ManhattanReview

Manhattan Review

31 posts
See More Top Beat The GMAT Experts