Сколько различных делителей имеют числа 250, 400? Указание: 250=2*5 в 3 степени; 400=2 в...

Question

Сколько различных делителей имеют числа 250, 400?
Указание: 250=2*5 в 3 степени; 400=2 в 4 степени * 5 во 2 степени.
Придумайте, как определить количество различных делителей составного числа, пользуясь деревом выбора. Можно по точнее :) Заранее спасибо.

Answer 1

Если число представлено как произведение степеней простых чисел, то количество делителей этого числа равно, произведению чисел, каждое из которых есть встречающаяся степень увеличенная на один
, тогда 1+1+3+1 = 6 различных делителей
, тогда 4+1+2+1 = 8 различных делителей

Comments

Не очень понял. Так и писать1+1+3+1=6 делителей?

---

да