gcd

Bijv. gcd(12,18)=6. Grootste getal dat beide delen.

Betekenis

Wordt gebruikt in fraction simplification, cryptografie (RSA), etc. Alom fundamenteel in getaltheorie.