SOLUTION: Is the LCM of two numbers always divisible by the GCF of the two numbers? If so why. If not give an example

Algebra ->  Algebra  -> Divisibility and Prime Numbers -> SOLUTION: Is the LCM of two numbers always divisible by the GCF of the two numbers? If so why. If not give an example      Log On

Ad: Algebra Solved!™: algebra software solves algebra homework problems with step-by-step help!
Ad: Algebrator™ solves your algebra problems and provides step-by-step explanations!

   

Question 209585: Is the LCM of two numbers always divisible by the GCF of the two numbers? If so why. If not give an example
Answer by RAY100(1637) About Me  (Show Source):
You can put this solution on YOUR website!
Given two numbers, the GCF is the lower power of common prime factors
.
and the LCM, is the greater power of common prime factors.
.
Since common factors are divided by common factors, division is possible
.
for example,,,,20,and 30
.
Prime factorization is,,,,2^2*5,,,2*3*5,,,respectively
.
GCF = 2*5=10
.
LCM = 2^2 *3*5 =60
.
LCM/GCF = 60/10 =6
.