Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prove that of a,b,c are natural numbers

  1. Feb 24, 2004 #1
    I would greatly appreciate if someone just at least put me in the right direction with this. I have to prove this:

    Prove that of a,b,c are natural numbers, gcd(a,c) = 1 and b divides c, then gcd(a,b) = 1.
  2. jcsd
  3. Feb 25, 2004 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    Write down the defintion of gcd, what properties does gcd have, in particular gdc(x,y) and dividing x and y. Consider if d is a divisor of b then is it a divisor of c?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook