Egyptian Multiplication Calculator
Work out a product by doubling and adding from first number, second number. Write the second number in binary, add the doubles of the first for the set bits, and the page prints the substitution so the result can be checked by hand.
Egyptian Multiplication Calculator
Work out a product by doubling and adding from first number, second number. Write the second number in binary, add the doubles of the first for the set bits, and the page prints the substitution so the result can be checked by hand.
How this page computes
Write the second number in binary, add the doubles of the first for the set bits
Doubling and adding is shift-and-add: the rows kept are the set bits of the second number in binary, and the sum of their doubles is the product.
The page prints the whole doubling table and the kept rows, so the method is visible rather than just its answer.
The calculation runs entirely in this browser tab; nothing is uploaded.
Egyptian Multiplication Calculator computes a product by doubling and adding. Write the second number in binary, add the doubles of the first for the set bits. The page prints the rule, the numbers substituted into it and the result, so the arithmetic can be checked by hand.
Doubling and adding is shift-and-add: the rows kept are the set bits of the second number in binary, and the sum of their doubles is the product. Pressed with first number 23, second number 17, it answers: 23 × 17 = 391
How to use Egyptian Multiplication Calculator
Enter first number 23, second number 17, then press Run: the page evaluates a product by doubling and adding and prints every line of the working. Typed input is read exactly as written, and a blank field is refused with its name.
Read the first line as the answer and the lines below it as the substitution. If a value is out of range the page refuses it by field and reason instead of printing a number.
With first number 23, second number 17, the answer is 23 × 17 = 391.
The same algorithm a computer uses
Doubling and adding is shift-and-add: the rows kept are the set bits of the second number in binary, and the sum of their doubles is the product.
The page prints the whole doubling table and the kept rows, so the method is visible rather than just its answer.
What to Expect
Best for
- Working out a product by doubling and adding without a spreadsheet
- Checking a figure someone else quoted
- Seeing the formula behind an answer
Not ideal for
- Each factor must be a positive whole number no greater than 1 000 000 000.
- A quantity the page cannot compute, which it refuses instead of estimating
- Rounding an answer that has an exact form
What this tool keeps
- Write the second number in binary, add the doubles of the first for the set bits
- Every input exactly as typed
What may need cleanup
- Nothing: the printed answer is the final output
- A unit conversion, if the inputs were entered in different units
Common errors
- Each factor must be a positive whole number no greater than 1 000 000 000.
- An empty field is refused with the field's name
Example use cases
- Work out a product by doubling and adding for one set of inputs
- Check the result against the formula by hand
- See which input the answer is most sensitive to
Sample input
Egyptian Multiplication Calculator: first number 23, second number 17
Sample output
23 × 17 = 391 — Doubling table for 23:
Who this is for
- Students checking a formula
- Anyone who needs the number and the working
Frequently asked questions
What formula does this page use?
Write the second number in binary, add the doubles of the first for the set bits. The page prints the substitution as well, so the answer can be checked against the rule.
What does Egyptian Multiplication Calculator refuse?
Each factor must be a positive whole number no greater than 1 000 000 000.
What does the default example give?
First number 23, second number 17 gives 23 × 17 = 391. Every line below that restates the same arithmetic.
Build custom tools for your store
Join the SDK program to create useful ecommerce utilities for your store.