Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By Hartlw

Math Help - question about gcd

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    israel
    Posts
    13

    question about gcd

    Why gcd(i,p-1)=1 iff gcd(p-i,p-1)=1 ?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Aug 2010
    Posts
    885
    Thanks
    91

    Re: question about gcd

    Quote Originally Posted by userit8 View Post
    Why gcd(i,p-1)=1 iff gcd(p-i,p-1)=1 ?
    p=13, i=5
    gcd(5,12)=1, gcd(8,12)=4
    ?
    Thanks from emakarov
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum