Skip to content
Nydus Open Learning

Number theory

Euclid's algorithm

Repeated division with remainder, the invariant that makes it a gcd, and why it never factorises anything.

About 25 minutes7 activities Paper packet