S� para refor�ar ...
fatorando 120 temos
2^3 x 3 x 5
o expoente de 2 toma valores entre {0, 1, 2, 3}
o expoente de 3 em {0, 1}
o expoente de 5 em {0, 1}
As maneiras de escolhermos produtos dessas pot�ncias que dividem 120 s�o: 4 x 2 x 2
Lembre-se que b | a se existe um inteiro x tal que a = bx
Gustavo
[EMAIL PROTECTED] wrote:
[EMAIL PROTECTED] wrote:
Primeiro fatore o numero:
120 = (2^3)*3*5
Os primos da fatoracao sao: 2, 3 e 5 e seus expoentes sao 3, 1 e 1 respectivamente, certo ?
Agora eh so multiplicar os 3 sucessores desses expoentes, ou seja, 3+1=4, 1+1=2 e 1+1=2. Logo:
n(divisores) = 4*2*2 = 16
Obs: Este algoritmo da o numero de divisores em N, mas se quiser saber em Z basta multiplicar por 2.
Em uma mensagem de 24/4/2004 18:06:29 Hora padr�o leste da Am. Sul, [EMAIL PROTECTED] escreveu:
Como fa�o para saber como se calcula o n�mero de divisores de um n�mero N.
ex:120 e 200 ?
Yahoo! Messenger - Fale com seus amigos online. Instale agora!
