Question 155
Find all the pairs of natural numbers $(k, n)$ such that there exist natural numbers $a, b$ satisfying:
$$
\text{gcd}(a + k, b) = n \cdot \text{gcd}(a, b).
$$
$$
\text{gcd}(a + k, b) = n \cdot \text{gcd}(a, b).
$$
MathNet 2024-part-01 — 168 problems (EN–VI) Question 155
Math Olympiad Vault · MathNet 2024-part-01 — 168 problems (EN–VI)