Найти наибольшее число М > 1, на которое сумма цифр в цифровой записи числа N делится без остатка - C#
Формулировка задачи:
Дано натуральное число N. Найти наибольшее число М (М > 1), на которое сумма цифр в цифровой записи числа N делится без остатка. Если такого числа нет, то вывести слово «нет».
Пример. N=12 345, М= 5. Сумма цифр числа N, равная 15, делится на 5.
Помогите пожалуйста(((
Решение задачи: «Найти наибольшее число М > 1, на которое сумма цифр в цифровой записи числа N делится без остатка»
textual
Листинг программы
int n = 12345;
int[] n_arr = n.ToString().ToCharArray().Select(x => x - '0').ToArray();
int sum = n_arr.Sum();
bool flag = false;
for (int i = sum-1; i > 1; i--)
{
if (sum % i == 0)
{
Console.WriteLine("M для {0} = {1}", n, i);
flag = true;
break;
}
}
if (!flag) Console.WriteLine("M для {0} Нет", n);