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

Home > Just Math
LCM by pairs (Posted on 2013-10-14) Difficulty: 2 of 5
Determine the total number of pairs (x, y) of positive integers such that the least common multiple (LCM) of x and y is 23*57*1113.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution analytic and computer solutions | Comment 2 of 4 |

For choosing the powers-of-2 components of the two numbers, each can have from 0 to 3 as its power of 2 (4 choices each) but they can't both have from 0 to 2 as each one's power of 2 (3 choices each). So the choices for power of 2 are (4^2 - 3^2), and similarly for the larger powers for the other primes listed:

(4*4-3*3)*(8*8-7*7)*(14*14-13*13) = 2835

FOR x2 = 0 TO 3
 FOR y2 = 0 TO 3
  FOR x5 = 0 TO 7
   FOR y5 = 0 TO 7
    FOR x11 = 0 TO 13
     FOR y11 = 0 TO 13
      IF (x2 = 3 OR y2 = 3) AND (x5 = 7 OR y5 = 7) AND (x11 = 13 OR y11 = 13) THEN ct = ct + 1
     NEXT
    NEXT
   NEXT
  NEXT
 NEXT
NEXT
PRINT ct

confirms the result.


  Posted by Charlie on 2013-10-14 10:38:52
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 (14)
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