Største felles divisor (sfd / gcd)
Tilbake til Kapittel 2 - Delelighetsteori
$\gcd(a, b)$ er den største divisoren som deler både $a$ og $b$.
Aritmetikkens fundamentalteorem
Bevis gcd(a, b) = gcd(a, b-a)