The CPF number is the Brazilian individual taxpayer registry, since its creation in 1965. This number is attributed by the Brazilian Federal Revenue to Brazilians and resident aliens who, directly or indirectly, pay taxes in Brazil. From Wikipedia
Patients without CPF will be seen using temporary IDs valid for up to one year.