Skip to content

Learn

Number Theory

Level 12 / build-up

GCD (<= 120)

3 visual steps / Euclidean GCD

1. Euclid step

GCD(96, 84)1. Euclid stepReplace the pair with a remainder.196 = 84 + 12284 = 12 x 73GCD = 12
Replace the pair with a remainder.

Replace the pair with a remainder.

2. Repeat

GCD(96, 84)2. RepeatContinue until the remainder stops.196 = 84 + 12284 = 12 x 73GCD = 12
Continue until the remainder stops.

Continue until the remainder stops.

3. Last divisor

GCD(96, 84)3. Last divisorThe last divisor is the GCD.196 = 84 + 12284 = 12 x 73GCD = 12
The last divisor is the GCD.

The last divisor is the GCD.

Practice Level 12

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

Start Level