Building them is thought to have taken somewhere around 15-20 years, done by hand, and as a form of taxation not slavery (have to work for so many weeks/months a year to pay service to the Pharaoh). Cranes were not needed, you just need log rollers, barges, rope, and lots of man power.