그리고 나눌 수 있는 나머지 r이 0이 될 때까지 계속 반복하여 마지막으로 m과 n의 최대공약수를 구합니다.

∵77÷33=2...11

33÷11=3...0

∴m=77과 n=33의 최대 공약수는 33입니다.

n의 출력값은 33입니다.

그러므로 d를 선택합니다.