IMC 2013 — Keystage 3 (IWYMIC) — individual Question 9

For positive integers $a,b,c$, $\gcd(b+c,c+a,a+b)=k\gcd(a,b,c)$. Find the maximum $k$.