MathNet 2016-part-01 — 184 problems (EN–VI) Question 12

Let $n \ge 2$ be a natural number. For each pair $a, b$ of relatively prime natural numbers let $d_{a,b}$ be the greatest common divisor of $na+b$ and $a+nb$. Find the maximum value of $d_{a,b}$.