Im going to guess that both of you are veterans and served before 1970, making you both about 72 or older.
What you are describing I believe disappeared around 1970 at which time the army began using social security numbers instead of issuing their own id numbers.
“Im going to guess”
You guessed completely wrong in my own case.