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

Home > Just Math
Prime power GCD (Posted on 2025-02-02) Difficulty: 3 of 5
Let A be the set of all the positive integers that can be written in the form p666-q666 for some prime numbers p≥q≥11. What is the greatest common divisor of all the elements of A?

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 Guess | Comment 1 of 2
As the difference between any two such powers of odd numbers must be even, all of them are divisible by two. 

The guess part is that there are no other common factor to all of them, making the GCD equal to 2.

  Posted by Charlie on 2025-02-02 09:20:12
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 (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