2005 USAMO Problems/Problem 1

Revision as of 21:30, 14 April 2008 by H34N1 (talk | contribs)

Problem

Determine all composite positive integers $n$ for which it is possible to arrange all divisors of $n$ that are greater than 1 in a circle so that no two adjacent divisors are relatively prime.

Solution

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

Resources

2005 USAMO (ProblemsResources)
Preceded by
First question
Followed by
Problem 2
1 2 3 4 5 6
All USAMO Problems and Solutions