Skip to content

Learn

Number Theory

Level 13 / realistic untimed

GCD (<= 200)

3 visual steps / Euclidean GCD

1. Euclid step

GCD(180, 126)1. Euclid stepReplace the pair with a remainder.1180 = 126 + 542126 = 54 x 2 + 183GCD = 18
Replace the pair with a remainder.

Replace the pair with a remainder.

2. Repeat

GCD(180, 126)2. RepeatContinue until the remainder stops.1180 = 126 + 542126 = 54 x 2 + 183GCD = 18
Continue until the remainder stops.

Continue until the remainder stops.

3. Last divisor

GCD(180, 126)3. Last divisorThe last divisor is the GCD.1180 = 126 + 542126 = 54 x 2 + 183GCD = 18
The last divisor is the GCD.

The last divisor is the GCD.

Practice Level 13

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

Start Level