Algoritmo verificador dos digitos cpf

Algoritmo verificador dos digito de CPF
1. Inicio
2. Entre com o numero do cpf e anotar “somente numero”
3. A variável (num) inicia com 11
4. Para cont de 1 ate 11 faça
Aux = direita(cpf;num) ‘pega os digitos do cpf da direita para a esquerda num = num - 1
Dig[ cont] = esquerda(Aux; 1) ‘paga o primeiro da esquerda
Fim para
5. A variável (num) inicia com 10 e variável (y) tem 9
‘Próximo passo ‘Multiplicar os 9 primeiros dígitos por 10, 9, ... ,2
6. Verificado = verdadeiro
7. Para cont de 1 ate x faça
Soma = soma + (Dig[cont] * num) num = num – 1
Fim para
8. Faça a divisão da soma obtida por 11 e anote o quociente e o resto da divisão “considere como quociente apenas o numero inteiro”
9. Se resto > 2 então
‘Se o resto da divisão for menor que 2 o digito verificador é 0 0zero),
Digito = 0
Senão
‘Se o resto da divisão for maior ou igual a 2, diminuir 11 do resto
Digito = 11 – resto ‘
Fimse
10. Se verifigador = verdadeiro então
Verificador1 = Digito
Senão
Verificador2 = Digiito
Fimse
11. Verificar se o 10º digito do cpf e igual a verificador1,
‘se for diferente volte ao passo 2, “cpf invalido”
12. A variável (num) inicia com 11 e variável (y) tem 10 e, a variável soma 0 (zero)
13. Faça o passo 7 e 8 (verificador = falso)
14. Verificar se o 11º digito do cpf é igual ao segundo digito verificador,
‘se for diferente volte ao passo 2, “cpf invalido”
15. Se igual “cpf valido”
16. Fim

Descrição:

Para exemplificar o processo vamos gerar um CPF válido, calculando os dígitos verificadores de um número hipotético, 111.444.777-XX.
Calculando o Primeiro Dígito Verificador
O primeiro dígito verificador do CPF é calculado utilizando-se o seguinte algoritmo.

1) Distribua os 9 primeiros dígitos em um quadro colocando os pesos 10, 9, 8, 7, 6, 5, 4, 3, 2 abaixo da esquerda para a direita, conforme representação abaixo:
1
1
1
4
4
4
7
7
7
10
9
8
7
6
5
4
3
2
2) Multiplique os valores de cada coluna:
1
1
1
4
4