VMO 1985 Problem 4
a, b, m are positive integers. Show that there is a positive integer n such that ( - 1)b is divisible by m iff the greatest common divisor of ab and m is also the greatest common divisor of b and m.
Community text Kalva (prase.cz mirror). Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.