If a|c and b|c with (a,b)=1, prove ab|c(adsbygoogle = window.adsbygoogle || []).push({});

The book just states that ab|c if (a,b)=1...so I took a stab on proving it:

(a,b)=1 means au+bv=1

so for no reason at all I threw in a c

acu+bcv=c

since a|c and b|c c=ak and c= bh

abhu+bakv=c

this means ab(hu+kv)=c

hence ab|c

It this proof right...the book kind of skips proving this proposition.

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Proof of ab|c

**Physics Forums | Science Articles, Homework Help, Discussion**