[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] dúvida



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

Faelccmm@aol.com 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, tarciosd@ig.com.br 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!