Еще раз здрасте. Можете помочь? Как можно найти количество делителей какого либо целого числа х? Я нашел что используются так называемые мультипликативные функции, только не понял ничего в них Буду очень благодарен за помощь.
Можно так найти:
если известно каноническое разложение числа x=(p1^a1)*(p2^a2)*...*(pn^an), тогда количество положительных делителей числа х будет равно (a1 + 1)*(a2 + 1)*...*(an+1).
Например нужно найти количество положительных делителей числа 180999. Каноническое разложение числа 180999=(3^2)*7*(13^2)*17, по этому количество положительных делителей числа будет равно (2 + 1)*(1+1)*(2+1)*(1+1) = 36. Очень просто
Следующая тема Предыдущая тема
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете голосовать в опросах
Буду очень благодарен за помощь.
