The statement in the title seems obviously true to me, but I can't quite prove it. Any suggestions would be appreciated.
If $a, b \in \mathbb{N}$ are relatively prime and $a < b$, then $ka$ can't be a multiple of $b$ for $k < a$.
1
$\begingroup$
elementary-number-theory