Skip to content

Learn

Number Theory

Level 14 / build-up

GCD (<= 300)

3 visual steps / Euclidean GCD

1. Euclid step

GCD(252, 180)1. Euclid stepReplace the pair with a remainder.1252 = 180 + 722180 = 72 x 2 + 363GCD = 36
Replace the pair with a remainder.

Replace the pair with a remainder.

2. Repeat

GCD(252, 180)2. RepeatContinue until the remainder stops.1252 = 180 + 722180 = 72 x 2 + 363GCD = 36
Continue until the remainder stops.

Continue until the remainder stops.

3. Last divisor

GCD(252, 180)3. Last divisorThe last divisor is the GCD.1252 = 180 + 722180 = 72 x 2 + 363GCD = 36
The last divisor is the GCD.

The last divisor is the GCD.

Practice Level 14

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

Start Level