Best Answer

You can use either, so technically you don't "need" one or the other.

HOWEVER, for large numbers, Euclid's division algorithm is much faster... INCREDIBLY faster. It gets you the result almost immediately, whereas looking for prime factors of large numbers can take you a long, long time.

User Avatar

Hilmar Zonneveld

Lvl 7
βˆ™ 2020-03-01 13:08:37
This answer is:
User Avatar
Study guides

Add your answer:

Earn +20 pts
Q: Why do you need Euclid's division algorithm in place of prime factorization?
Write your answer...
Still have questions?
magnify glass
Related questions

How are the expanded algorithm and the standard algorithm alike?

The expanded algorithm makes use of the partial products to fully explain place value in multiplication. The standard algorithm which is most commonly used is considered superior and less confusing.

DNA replication takes place before or after cell division?

After/ DNA replication takes place before cell division.

What are divisions?

A division is a group or place.

What place are the Chicago Cubs in their division?

They are in 4th place they stink!

What words have to in them?

Omentun, a division of the mesentaries that hold the abdiinal organs in place. Omentun, a division of the mesentaries that hold the abdiinal organs in place.

What is the algorithm of 648 divided by 4?


Why cancer does not affect human heart?

mitotic takes place due to miotic division. miotic division does not take place in heart so

What type of cell division takes place in the ganads?

Meiotic cell division takes place in the gonads in order to produce sex cells.

What times 5 is the factorization of 72?

Factorization of 725 will not divide evenly in 72, so it is not in the factorization. An easy way to know if a number is divisible by 5 is to look at the digit in the ones place. If it is 0 or 5, it is divisible by 5. If any other number is in the one's place, the number is not divisible by 5.

How do you know where to place the first digit of a quotient in a division problem?

To look at the numbers in the division problem

Disadvantages of DDA algorithm?

1. Division logic is needed which switches it towards hardware logic. 2. Floor integer values are used in place of normal integer values which may different result. 3. Floating point arithmetic is needed thus it is line consuming

How does place value help model division?


People also asked