1. Mar 31, 2007 #1

   lordy12

   

   large number!!
   
   1. Finding gcd(2^10,10!
   
   
   
   2. Relevant equations
   
   
   
   3. I attempted to try the Euclidean algorithm, but it would take forever. Is there a certain number trick?

    

   lordy12, Mar 31, 2007
2. 
   Phys.org - latest science and technology news stories on Phys.org

   • • Game over? Computer beats human champ in ancient Chinese game
   • • Simplifying solar cells with a new mix of materials
   • • Imaged 'jets' reveal cerium's post-shock inner strength
3. Mar 31, 2007 #2

   Dick

   

   Science Advisor

   Homework Helper

   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?

    

   Dick, Mar 31, 2007
4. Mar 31, 2007 #3

   lordy12

   

   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."

    

   lordy12, Mar 31, 2007
5. Mar 31, 2007 #4

   Dick

   

   Science Advisor

   Homework Helper

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

    

   Dick, Mar 31, 2007
6. Mar 31, 2007 #5

   lordy12

   

   i got it. thanks

    

   lordy12, Mar 31, 2007

• Log in with Facebook
• Log in with Twitter

Your name or email address:

Do you already have an account?

• No, create an account now.
• Yes, my password is:
• Forgot your password?

Stay logged in