Results 1 to 2 of 2

Math Help - if (a,b)=1 and (b,c)=1, then (a,c)=1

  1. #1
    MHF Contributor
    Joined
    Mar 2010
    From
    Florida
    Posts
    3,093
    Thanks
    5

    if (a,b)=1 and (b,c)=1, then (a,c)=1

    if (a,b)=1 and (b,c)=1, then (a,c)=1

    So 1|a, \ 1|b, \ 1|c

    How can I show 1=gcd(a,c)??
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,963
    Thanks
    1784
    Awards
    1

    Re: if (a,b)=1 and (b,c)=1, then (a,c)=1

    Quote Originally Posted by dwsmith View Post
    if (a,b)=1 and (b,c)=1, then (a,c)=1
    So 1|a, \ 1|b, \ 1|c
    How can I show 1=gcd(a,c)??
    Consider (9,8)=1,~(8,3)=1~\&~(9,3)=3~.
    Is is the it true?
    Follow Math Help Forum on Facebook and Google+


/mathhelpforum @mathhelpforum