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 168 and 252.

**Answer**

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

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

The GCD of 168 and 252 is the product of the least powers of each prime factor in both.

Thus the GCD of 168 and 252

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

$=84$