Algoritmo do CPF - O que est por trs do gerador de CPF Para exemplificar o processo vamos gerar um CPF vlido,

calculando os dgitos verificadores de um nmero hipottico, 111.444.777-XX. Calculando o Primeiro Dgito Verificador O primeiro dgito verificador do CPF calculado utilizando-se o seguinte algoritmo. 1) Distribua os 9 primeiros dgitos em um quadro colocando os pesos 10, 9, 8, 7, 6, 5, 4, 3, 2 abaixo da esquerda para a direita, conforme representao abaixo: 1 10 1 9 1 8 4 7 4 6 4 5 7 4 7 3 7 2

2) Multiplique os valores de cada coluna: 1 10 10 1 9 9 1 8 8 4 7 28 4 6 24 4 5 20 7 4 28 7 3 21 7 2 14

3) Calcule o somatrio dos resultados (10+9+...+21+14) = 162 4) O resultado obtido (162) ser divido por 11. Considere como quociente apenas o valor inteiro, o resto da diviso ser responsvel pelo clculo do primeiro dgito verificador. Vamos acompanhar: 162 dividido por 11 obtemos 14 como quociente e 8 como resto da diviso. Caso o resto da diviso seja menor que 2, o nosso primeiro dgito verificador se torna 0 (zero), caso contrrio subtrai-se o valor obtido de 11, que nosso caso. Sendo assim nosso dgito verificador 11-8, ou seja, 3 (trs). J temos portanto parte do CPF, confira: 111.444.777-3X. Calculando o Segundo Dgito Verificador 1) Para o clculo do segundo dgito ser usado o primeiro dgito verificador j calculado. Montaremos uma tabela semelhante a anterior s que desta vez usaremos na segunda linha os valores 11,10,9,8,7,6,5,4,3,2 j que estamos incorporando mais um algarismo para esse clculo. Veja: 1 11 1 10 1 9 4 8 4 7 4 6 7 5 7 4 7 3 3 2

2) Na prxima etapa faremos como na situao do clculo do primeiro dgito verificador, multiplicaremos os valores de cada coluna e efetuaremos o

somatrio dos resultados obtidos: (11+10+...+21+6) = 204. 1 11 11 1 10 10 1 9 9 4 8 32 4 7 28 4 6 24 7 5 35 7 4 28 7 3 21 3 2 6

3) Realizamos novamente o clculo do mdulo 11. Dividimos o total do somatrio por 11 e consideramos o resto da diviso. Vamos acompanhar: 204 dividido por 11 obtemos 18 como quociente e 6 como resto da diviso. 4) Caso o valor do resto da diviso seja menor que 2, esse valor passa automaticamente a ser zero, caso contrrio (como no nosso caso) necessrio subtrair o valor obtido de 11 para se obter o dgito verificador. Logo, 11-6= 5, que o nosso segundo dgito verificador. Neste caso chegamos ao final dos clculos e descobrimos que os dgitos verificadores do nosso CPF hipottico so os nmeros 3 e 5, portanto o CPF ficaria assim: 111.444.777-35. O gerador de CPF apresentado neste site funciona com base neste algoritmo. A rotina de gerar CPF 's vlidos, inicialmente sorteia 9 nmeros. Calcula-se o 1o dgito verificador e integra-se o mesmo aos 9 nmeros iniciais. Prossegue-se com o clculo do segundo dgito verificador como ensinado. Ao final, o criador de CPF emite um nmero de CPF vlido.