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

Home > Just Math
Maximum of divisor contraints (Posted on 2023-12-07) Difficulty: 2 of 5
Positive integers a,b are such that 137 divides a+139b and 139 divides a+137b. Find the minimum possible value of a+b.

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Generalization Comment 3 of 3 |
137 and 139 are consecutive odd numbers, so I will generalize the problem so that 137=2k-1 and 139=2k+1.  The original problem is when k=69

Then 2k-1 divides a+(2k+1)*b and 2k+1 divides a+(2k-1)*b.
Looking at the specific answer in earlier comments, let a=4k-1 and b=k-1.

Then [a+(2k+1)*b]/(2k-1) = k-2 and [a+(2k-1)*b]/(2k-1) = k.
Then a+b=(4k-1)+(k-1) = 5k-2.  So with the specific value k=69 then 5*69-2 = 343.

  Posted by Brian Smith on 2023-12-10 12:43:03
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 (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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