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.

Lvl 7

Study guides

Q: Why do you need Euclid's division algorithm in place of prime factorization?

Write your answer...

Submit

Still have questions?

Related questions

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.

After/ DNA replication takes place before cell division.

A division is a group or place.

They are in 4th place they stink!

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.

162

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

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

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.

To look at the numbers in the division problem

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

Yes

People also asked

Featured Questions