For each pair $a, \,b$ of coprime natural numbers, let $d_{a,\,b}$ be the greatest common divisor of $51a + b$ and $a + 51b$. Find the maximum possible value of $d_{a,\,b}$.
Source: 2016 Argentina L2 P5
Tags: number theory, greatest common divisor
For each pair $a, \,b$ of coprime natural numbers, let $d_{a,\,b}$ be the greatest common divisor of $51a + b$ and $a + 51b$. Find the maximum possible value of $d_{a,\,b}$.