- #1

- 36

- 0

**large number!!**

**1. Finding gcd(2^10,10!**

## Homework Equations

**3. I attempted to try the Euclidean algorithm, but it would take forever. Is there a certain number trick?**

- Thread starter lordy12
- Start date

- #1

- 36

- 0

- #2

Dick

Science Advisor

Homework Helper

- 26,260

- 619

- #3

- 36

- 0

- #4

Dick

Science Advisor

Homework Helper

- 26,260

- 619

Then think of prime factors. How many 2's are there in the factorization of 10! ?

- #5

- 36

- 0

i got it. thanks

- Last Post

- Replies
- 4

- Views
- 3K

- Last Post

- Replies
- 12

- Views
- 2K

- Last Post

- Replies
- 4

- Views
- 3K

- Replies
- 9

- Views
- 47K

- Last Post

- Replies
- 3

- Views
- 998

- Last Post

- Replies
- 8

- Views
- 1K

- Replies
- 1

- Views
- 2K

- Replies
- 0

- Views
- 3K

- Last Post

- Replies
- 1

- Views
- 1K

- Last Post

- Replies
- 8

- Views
- 732