Simple implementation of Russian Peasant Multiplication.
Russian Peasant Multiplication is a way to multiply two numbers, Wikipedia
I first discovered Russian Peasant Multiplication in Combinatorics by Cameron. I wrote these functions as a way to think about how to prove the RPM algorithm.
I also asked a question on the Mathematics StackExchange.