Large number

  • Thread starter lordy12
  • Start date
  • #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?
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,260
619
gcd(a,b) is the largest number that divides both a and b. It must be a power of 2. Why did I say that?
 
  • #3
36
0
i know its a power of 2, but you still have to use the euclidean algorithm. I don't want a "guess and check process."
 
  • #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
 

Related Threads on Large number

  • 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
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
8
Views
732
Top