- #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?**

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.

- Thread starter lordy12
- Start date

- #1

- 36

- 0

- #2

Dick

Science Advisor

Homework Helper

- 26,263

- 619

- #3

- 36

- 0

- #4

Dick

Science Advisor

Homework Helper

- 26,263

- 619

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

- #5

- 36

- 0

i got it. thanks

Share: