Greatest Common Divisor
Go back ArithmeticAlgebra Coordinate Geometry Calculus Statistics Mathematics
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.
Level 1 Level 2 Level 3 Level 4 Level 5
Question

Find the Greatest Common Divisor (GCD) of the numbers 30 and 7560.

Answer

$30=(2)(3)(5)$

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

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

Thus the GCD of 30 and 7560

$=(2)(3)(5)$

$=30$