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

Home > Numbers
lcm and gcd crossed square difference puzzle (Posted on 2024-09-22) Difficulty: 3 of 5
Determine all pairs (a,b) of positive integers that satisfy this equation:

lcm(a,b)2 - gcd(a,b)2 = 48

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Analytic Solution | Comment 3 of 4 |
Once again, you guys don't need computers at all!  Just a decent setup and everything falls into place.

Let a=f*g and b=g*h, such that g is the gcd and f is coprime to h.
Then the lcm is f*g*h.

Then the equation becomes (f*g*h)^2 - g^2 = 48.
This factors into ((f*h)^2 - 1) * g^2 = 48.

So we need a factorization of 48 into a perfect square g^2 and one less than a perfect square (f*h)^2 - 1.  The perfect square factors of 48 are 1, 4, and 16.
48/1=7^2-1 is good.  48/16=2^2-1 is good.  But 48/4=12 is not one less than a perfect square.

At this point we have only two possible cases: g=1 and f*h=7, or g=4 and f*h=2.

Case g=1 and f*h=7.  Then f and h can only 7 and 1.  Then a and b are 7 and 1.  lcm(7,1)=7 and gcd(7,1)=1 and 7^2-1^2=48.  So (a,b)=(1,7) or (7,1) are a couple of solutions.

Case g=4 and f*h=2.  Then f and h can only be 2 and 1.  Then a and b are 8 and 4.  lcm(8,4)=8 and gcd(8,4)=4 and 8^2-4^2=48.  So (a,b)=(4,8) or (8,4) are a couple of solutions.

All pairs (a,b) of positive integers that satisfy the given equation are (1,7), (7,1), (4,8), or (8,4).

  Posted by Brian Smith on 2024-09-22 12:19:34
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 (2)
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