대충 문제랑 제가 쓴 풀이 좀 간략하게 줄어서 썼어요.


근데 여기서 제가 gcd(a^2,b)=p^2 인경우랑 gcd(a^3,b^2)=p^3 인 경우를 안썼다고 밑줄 그어 놨는데

그게 뭔 말을 의미 하는 건지를 모르겠어요. ㅠ