Proving ab divides cd given divisibility conditions and gcd

  • Thread starter kathrynag
  • Start date
  • Tags Tags
    Abstract
1 reply · 1K views · last reply
kathrynag
Messages
595
Reaction score
0

Homework Statement


Show that if a | c and b | c, and (a, b) = d, then ab | cd.

Homework Equations


The Attempt at a Solution


Abstract divisibility.
We have c=am, c=bn, and d=an+bm.
 
Could I multiply d=an+bm by c.
Then I have cd=acn+bcm
We have cd=c(an+bm)
cd=cd
Thus, ab | cd