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