- #1

matqkks

- 284

- 5

Should you use Euclid’s algorithm in some cases and prime decomposition in others?

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- MHB
- Thread starter matqkks
- Start date

- #1

matqkks

- 284

- 5

Should you use Euclid’s algorithm in some cases and prime decomposition in others?

- #2

I like Serena

Homework Helper

MHB

- 16,350

- 256

Should you use Euclid’s algorithm in some cases and prime decomposition in others?

Euclid's algorithm is computationally cheaper than prime decomposition.

Prime decomposition is computationally hard, so the only reason to do it, is if the prime decomposition is needed for something else.

In comparison Euclid's algorithm takes a negligible amount of effort. So it can basically be done for free even if prime decomposition is needed for something else.

Share:

- Replies
- 5

- Views
- 2K

- Replies
- 2

- Views
- 670

- Replies
- 4

- Views
- 1K

- Replies
- 2

- Views
- 836

- Replies
- 7

- Views
- 924

- Replies
- 1

- Views
- 1K

- Replies
- 43

- Views
- 4K

- Replies
- 6

- Views
- 2K

- Replies
- 1

- Views
- 2K

- Replies
- 20

- Views
- 4K