어떤 양의 정수의 digital root 는 각 자리수의 합으로 구할 수 있다. 각 자리수의 합이 한 자리수이면 이 수가 바로 digital root 이고 , 더한 수가 한 자리 수 이상이면 한자리 수가 나올 때 까지 이 과정을 반복한다.
예로 24 의 digital root 는 6 이고 , 39 의 digital root 는 12(3+9) -> 3(1+2) 즉 39 의 digital root 는 3 이다.
0 은 입력의 끝이다.
입력 24 39 0 출력 6 3
출처:Greater New York 2000