Цифровой корень. Код писать на если вы не знаете ответ или можете дать ответ только в обмен на другой, то не отвечайте.
Цифровой корень натурального числа получается следующим образом. Складываются все цифры данного числа. Процесс повторяется, пока в результате не будет получено однозначное число, которое и называется цифровым корнем числа.
Входные данные
На вход программе подается натуральное число n≤10^9.
Выходные данные
Выведите его цифровой корень.