솔루션에 내가 막힌 부분을 설명을 안해주노 ㅋㅋㅋㅋㅋㅋ

21번에 3번째 4번째 줄 말이야 it can be proved that 이라고 하면서 나눠진다고 하는 부분 어떻게 증명한단 거임??

아 ㅅㅂ 정수론 공부 해야하는거냐 이거? ㅋㅋㅋㅋㅋ