Todo mundo sabe que pra criar contas em GB tem que se ter CPF válido. Acontece que nem sempre temos. E ai?
Simples.

Faça o seguinte:
Primeiro, sortei 9 numeros
Ex: 123 456 789

Para que o CPF seja válido, a unica coisa que importa é que esses numeros sejam compativeis com os digitos verificadores. Para saber quais são esses digitos, atribua um valor a cada numero dos 9 sorteados. Esses valores são decrescentes de 10 a 2. No nosso exemplo, o 1 teria valor 10 e o 9 valor 2, e os outros seus valores decrescentes (2=9, 4=7 e etc).
Agora multiplique cada numero pelo seu valor e some tudo.
Ex: 1*10 + 2*9 + 3*8 + 4*7 + 5*6 + 6*5 + 7*4 + 8*3 + 9*2 = 210

Agora divida por 11. Temos o valor, nesse caso, 19,090.. . O que deve ser feito: ignore a parte exata (o 19). Na parte decimal, se essa for maior que 2, subtraia o valor de 11. Ex: Se o resultado fosse 12,4 , então vc faria 11-4= 7. O primeiro digito seria 7.

Se, como nesse caso, o valor for menor que 2, o primeiro digito é 0.
Agora, atribua novamente um valor pra cada numero de seu cpf até agora, só que dessa vez comece do 11.
Ou seja:
1 - 11
2 - 10
3 - 9
...
0 - 2

Faça novamente a operação de multiplicação e soma. Nesse caso o resultado será 255. Dividindo novamente por 11: 23,28.. Novamente, ignoramos a parte exata, se a parte decimal for menor que 2, então o digito é 0, se for maior é 11-x. Nesse caso, 9.

Logo, o cpf válido seria 123 456 789 - 09

Espero ser útil!

Creditos: Ticiano Lage