Complete karatsuba algorithm in Ruby.  Note that this was tricky because the 2 numbers can be different sizes.  In addition, special care was needed when the size of the number was odd.