다음은 세 자연수 , , ()에 대하여
이 의 배수임을 증명한 것이다.
〈증명〉
, , 를 각각 로 나누었을 때 나머지는 같다. 이 중 나머지가 같은 두 수를 와 라고 하면 은 의 배수이다.
그러므로 도 의 배수이다. ······ ㉠
다음으로, , , 을 으로 나누었을 때 나머지를 알아보자.
, , 을 각각 으로 나눈 나머지는 이므로 , , 중에는 으로 나눈 나머지가 같은 것이 적어도 개가 있다.
그러므로 는 의 배수이다. ······ ㉡
㉠과 ㉡으로부터 는 의 배수이다.
위의 증명에서 (가), (나)에 알맞은 것은? [2점]