Solve the problem using the Egyptian algorithm for multiplication. Give final answer in Hindu-Arabic form.
-13 × 30
A)338
B)377
C)390
D)416

Question

Quizplus · Accepted Answer

The Egyptian algorithm for multiplication, also known as the doubling method, involves doubling one number and halving the other until the latter becomes 1, keeping track of the doubles when the halved number is odd. For 13 × 30: - 13 (odd) × 30 = 30 - 26 (even) × 15 = - 52 (even) × 7 = 52 - 104 (even) × 3 = 104 - 208 (even) × 1 = 208 Adding the numbers next to odd entries: 30 + 52 + 104 + 208 = 390.

Solve the Problem Using the Egyptian Algorithm for Multiplication