Results 1 to 2 of 2

Math Help - Number theory challenge

  1. #1
    Junior Member
    Joined
    Dec 2007
    Posts
    41

    Number theory challenge

    What's is the best strategy to use to solve this problem?

    How many positive integers less than 72 have the property that the highest common factor of the number and 72.

    I think I heard something about reducing 72 into its lowest prime numbers~ and then list the numbers less than 72 that do not have 2 or 3 as factors? But wouldn't that take a long time? Is there another efficient strategy?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by delicate_tears View Post
    What's is the best strategy to use to solve this problem?

    How many positive integers less than 72 have the property that the highest common factor of the number and 72.
    As it stands that is not a question

    I think I heard something about reducing 72 into its lowest prime numbers~ and then list the numbers less than 72 that do not have 2 or 3 as factors? But wouldn't that take a long time?
    No.

    Is there another efficient strategy?
    Probably

    If N is this largest common factor, then for every K which has no factor in common with 72
    hcf(NK,72)=N

    RonL
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Textbooks on Galois Theory and Algebraic Number Theory
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: July 8th 2011, 06:09 PM
  2. Set-theory challenge
    Posted in the Math Challenge Problems Forum
    Replies: 2
    Last Post: January 28th 2010, 02:51 PM
  3. Number theory challenge
    Posted in the Math Challenge Problems Forum
    Replies: 2
    Last Post: December 29th 2009, 12:46 PM
  4. Replies: 2
    Last Post: December 18th 2008, 05:28 PM
  5. Number theory, prime number
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 17th 2006, 08:11 PM

Search Tags


/mathhelpforum @mathhelpforum