**> Egyptian Multiplication Method <**

### Egyptian Method

Multiplying two numbers that does not require the

multiplication table, only the ability to multiply and divide by

2, and to add.

Example : Multiply 83 * 27

The first column starts with a 1, and doubling is done until one reaches the

largest power of two not exceeding the first factor. The second column starts

with the second factor, and repeatedly doubles as often as was done in the

first column.

Working bottom to top identifies the subset of entries in the first column that

adds up to the first factor, and crosses out the other entries.

Add up the corresponding entries in the second column.