IMC 2003 · Problem 4

Day 120 points10th IMC · Cluj-Napoca, Romania

Statement

Determine the set of all pairs (a,b)(a,b) of positive integers for which the set of positive integers can be decomposed into two sets AA and BB such that aA=bBa \cdot A = b \cdot B.

Official solution

Hidden so you can work on the problem first.