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

Home > Just Math
A GCD and LCM equation (Posted on 2024-11-25) Difficulty: 3 of 5
Positive integers a, b, c satisfy

lcm(gcd(a,b),c)=180
lcm(gcd(b,c),a)=360
lcm(gcd(c,a),b)=540

Find the minimum possible value of a+b+c.

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution solution | Comment 1 of 2
I started with larger numbers, but as preliminary results would print out and a new low for the sum was found, I cancelled the program and used a new smaller upper limit.

I found (a,b,c) = (40, 108, 45)
  with a+b+c = 193

------
top = 200
ans = {}
for a in range(1,top):
    for b in range(1,top):
        for c in range(1,top):
            if lcm(gcd(a,b),c) != 180:
                continue
            if lcm(gcd(b,c),a) != 360:
                continue
            if lcm(gcd(c,a),b) != 540:
                continue
            print(a,b,c)
            mysum = a+b+c
            if mysum not in ans:
                ans[mysum] = [[a,b,c]]
            else:
                ans[mysum].append([a,b,c])

  Posted by Larry on 2024-11-25 23:07:10
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

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