Number Theory Level 9: GCD (small, <= 30) - Learn

First Euclid step

Replace the larger number with its remainder.

First Euclid stepFirst Euclid step completed

Repeat with remainder

Continue until the smaller number divides exactly.

First Euclid stepFirst Euclid step completed

Repeat with remainderRepeat with remainder completed

Read GCD

The last nonzero divisor is the GCD.

Number Theory Level 9: GCD (small, <= 30). Euclidean algorithm.