Question

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

Answer 1

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