Visual Representation GCF (or GCD)

This worksheet demonstrates a visual algorithm for computing the greatest common divisor (GCD) or the greatest common factor (GCF) of two numbers. At each step, we cut off the largest possible square from the top right corner, until the shape that remains is a square. The side length of the final square is the greatest common divisor of the side lengths. Can you see why this works?