Problem

Source: Canada RepĂȘchage 2016/6

Tags: number theory, greatest common divisor



Determine all ordered triples of positive integers $(x, y, z)$ such that $\gcd(x+y, y+z, z+x) > \gcd(x, y, z)$.