Results 1 to 5 of 5
Like Tree1Thanks
  • 1 Post By HallsofIvy

Thread: GCD problem

  1. #1
    Newbie
    Joined
    Nov 2016
    From
    United States
    Posts
    2

    GCD problem

    Im from abroad, can somebody please help me prove this GCD problem
    Attached Thumbnails Attached Thumbnails GCD problem-image.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    18,760
    Thanks
    2676

    Re: GCD problem

    Your attachment says (a/(a, b), b/(a,b)). Since this is titled "GCD problem" I presume that (x, y) here means the greatest common divisor of a and b. Let x be the GCD of a and b. Then a= cx and b= dx for some integers c and d are integers that have no factors in common (If c= pq and d= pr then a= pqx and b= prx so that the greatest common divisor is px, not x). So a/(a,b)= c and b/(a,b)= d and, since they have no common divisors, (a/(a,b), b/(a,b)) is 1.
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Feb 2015
    From
    Ottawa Ontario
    Posts
    1,480
    Thanks
    279

    Re: GCD problem

    [QUOTE=calebscedeno;909899]Im from abroad,.../QUOTE]
    United States is abroad?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,982
    Thanks
    674
    Awards
    1

    Re: GCD problem

    Well, the site is international so technically all of us are "abroad."

    -Dan
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Nov 2016
    From
    United States
    Posts
    2

    Re: GCD problem

    Thanks man, really appreciate the help! Yeah, its the greatest common divisor of a and b...
    Follow Math Help Forum on Facebook and Google+


/mathhelpforum @mathhelpforum