We gaan nu in op delers en veelvouden van meerdere getallen. We beginnen met de gemeenschappelijke delers van twee getallen.

Definitie

  • Een geheel getal d heet een gemene deler van a $\in$ Z en b $\in$ Z als d | a en d | b .
  • Als a en b niet beide 0 zijn, dan hebben a en b slechts eindig veel gemene delers (merk op dat 1 altijd een gemene deler is). De grootste hiervan heet de grootste gemene deler van a en b.
  • Als de grootste gemene deler van a en b gelijk is aan 1, dan heten a en b onderling ondeelbaar of relatief priem.

Voor de grootste gemene deler van a en b noteren we ggd (a,b).

Analoog aan de gemene delers van twee getallen kan men de gemene delers van meer dan twee getallen definiëren.

Een algoritme voor de bepaling van de grootste gemene deler zal in de volgende paragraaf gegeven worden.