Skip to content

Learn

Number Theory

Level 9 / foundation

GCD (small, <= 30)

3 visual steps / Euclidean GCD

1. Euclid step

GCD(24, 18)1. Euclid stepReplace the pair with a remainder.124 = 18 x 1 + 6218 = 6 x 33GCD = 6
Replace the pair with a remainder.

Replace the pair with a remainder.

2. Repeat

GCD(24, 18)2. RepeatContinue until the remainder stops.124 = 18 x 1 + 6218 = 6 x 33GCD = 6
Continue until the remainder stops.

Continue until the remainder stops.

3. Last divisor

GCD(24, 18)3. Last divisorThe last divisor is the GCD.124 = 18 x 1 + 6218 = 6 x 33GCD = 6
The last divisor is the GCD.

The last divisor is the GCD.

Practice Level 9

Use the visible move, then type only when the answer is clear.

Start Level