Die Russische Bauernmultiplikation (auch Ägyptisches Multiplizieren, Abessinische Bauernregel oder Verdopplungs-Halbierungs-Methode genannt) ist ein einfaches Verfahren zur Multiplikation zweier natürlicher Zahlen.

Russische Bauernmultiplikation.lua

local function Mul( --[[number]] _x, --[[number]] _y )
  local result = 0
  while ( _x >= 1 ) do
    if ( _x%2 ~= 0 ) then
      result = result + _y
    end
  _x = math.floor( _x / 2 )
  _y = _y * 2
  end
  return result
end

print(Mul(47, 42))