All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Simultaneous Satisfaction (Posted on 2014-09-27) Difficulty: 3 of 5
Find two positive integers X and Y, with X ≤ Y, that satisfy this set of simultaneous relationships:
lcm(X, Y)
---------   =  1785, and:
gcd(X, Y)


X + Y = 2014

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Analytical solution Comment 2 of 2 |
well, yes, as Charlie said,

1785 = 3*5*7*17

These factors must be divided between two integers, w and z, 
such that w < z and (w+z) divides 2014

There are only 8 combinations such that w < z

w    z        w+z   2014/(w+z)
--- ------    ----- ---------
1   3*5*7*17  1786  ~1.12
3   5*7*17     598  ~3.37
5   3*7*17     362  ~5.56
7   3*5*17     262  ~7.68
17  3*5*7      122  ~16.51
3*5 7*17       134  ~15.03
3*7 5*17       106  19    <===
5*7 3*17        86  ~23.42

Only one of these divides 2014 evenly,

so  x = w*19 = 3*7*19 = 399 
and y = z*19 = 5*17*19 = 1615

  Posted by Steve Herman on 2014-09-27 20:29:23
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information