Greatest Common Divisor

You can view as many worked out examples as you want. First you are shown the question. Click Show Answer to view the answer.
Click Show another Example to view another example. The best way to master mathematics is by practice. But practice requires time.
If you don't have the time to practice, you can always view many practice problems completely worked out and become good at it too.

Find the *Greatest Common Divisor* (GCD) of the numbers 135 and 126.

**Answer**

$135=({3}^{3})(5)$

$126=(2)({3}^{2})(7)$

The GCD of 135 and 126 is the product of the least powers of each prime factor in both.

Thus the GCD of 135 and 126

$=({3}^{2})$

$=9$