Чтобы найти все делители натурального числа с помощью математических методов, нужно разложить число на простые множители, а после найти все комбинации перемножения множителей между собой: 1
- Разложить заданное число на простые множители. 1
- Выписать каждый из множителей один раз (если есть, например, несколько двоек, то запишем её только один раз). 1
- Перемножить множитель на множитель во всех возможных комбинациях (например, если их всего три, то перемножить их попарно — это будет уже три дополнительных делителя числа). 1
- Добавить единицу, так как она также является делителем. 1
Ещё один способ найти количество делителей у числа после разложения его на простые множители: 2
- Умножить степени простых множителей друг на друга, прибавляя к ним по единице. 2
Также можно использовать формулу: d(n) = (a+1)(b+1)(c+1), где d(n) — количество делителей числа n, а a, b и c — степени в разложении данного числа на простые множители. 3