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 4536 and 7560.

**Answer**

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

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

The GCD of 4536 and 7560 is the product of the least powers of each prime factor in both.

Thus the GCD of 4536 and 7560

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

$=1512$