I do love that many of you are unaware of odds and evens.
It's about as old school as it gets, and most certainly pre-dates 'Rock, Paper, Scissors' by like, hundreds of years.
One person picks evens, the other person picks odds. You hold on a closed fist, and at the same time open your hand...