Art of Problem Solving: Finding the Greatest Common Divisor

Art of Problem Solving's Richard Rusczyk explains how to use prime factorizations to find the greatest common divisor of two numbers. Visit www.artofproblemsolving.com to learn more.