Problem

Source: Netherlands Team Selection Test 2016 Day 1-Problem 3

Tags: number theory, least common multiple



Find all positive integers $k$ for which the equation: $$ \text{lcm}(m,n)-\text{gcd}(m,n)=k(m-n)$$has no solution in integers positive $(m,n)$ with $m\neq n$.