Hola
Fíjate que:
\( a^2+b^2-ab=(a+b)^2-3ab \)
Por tanto:
\( (a+b,a^2+b^2-ab)=(a+b,3ab) \)
Sea \( p \) un divisor primo común de \( a+b,3ab \). Como \( (a,b)=1 \), si \( p \) es un divisor primo de \( a \) ó a \( b \), no lo es de ambos. Por tanto \( p \) no divide a \( a+b \).
Por tanto la única posibilidad es que \( p \) divida a \( 3 \).
Saludos.