1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Large number

  1. Mar 31, 2007 #1
    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?
     
  2. jcsd
  3. Mar 31, 2007 #2

    Dick

    User Avatar
    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?
     
  4. Mar 31, 2007 #3
    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."
     
  5. Mar 31, 2007 #4

    Dick

    User Avatar
    Science Advisor
    Homework Helper

    Then think of prime factors. How many 2's are there in the factorization of 10! ?
     
  6. Mar 31, 2007 #5
    i got it. thanks
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Large number
Loading...