Hola
Unas sugerencias que ya me dio sueñito
Nota primero que todo que si
\( (a,p^2)=p \) entonces \( a=pq \), con p y q primos relativos.
\( (b,p^3)=p \) se tiene que \( p^2w=b \) con \( w \) y \( p^2 \) primos relativos
Luego \( (a,b,p^4)=(pq,wp^2,p^4)=p(q,wp,p^3) \), como q y p son primos relativos, entonces q y p^3 también lo son, luego \( (q,wp,p^3)=1 \) y por tanto \( (a,b,p^4)=p \)
Para \( (a+b,p^4)=(pq+p^2w,p^4)=p(q+wp,p^3) \), nota que \( (q+wp,p^3)=1 \), intenta justificar el por qué, sino puedes mañana te ayudo, o espero que alguien más lo haga. Hasta pronto y una feliz noche.