If 'a' divides 'k' and 'b' divides 'k' prove that the least common multiple of (a,b) divides k.
-
Let the greatest common divisor of a and b be g.  Then a=cg and b=dg for some integers c and d.  Then if a divides k and b divides k we must have k=ncdg for some integer n.  But the least common multiple of a and b is cdg, so the least common multiple must divide k.
      