Inhaltsverzeichnis

1  Einleitung.  3

2  Historische Gesichtspunkte.  3

3  Der euklidische Algorithmus.  5

3.1  Division mit Rest.  5

3.2  Der euklidische Algorithmus.  6

3.3  Das Lemma von Bachet.  8

3.4  Die Darstellung des ggT als Linearkombination.  9

4  Lineare diophantische Gleichungen.  11

4.1  Gleichungen mit einer Unbekannten.  11

4.2  Gleichungen mit zwei Unbekannten.  12

4.2.1  Kriterium für die Existenz ganzzahliger Lösungen.  12

4.2.2  Auffinden einzelner Lösungen.  12

4.2.3  Bestimmung aller Lösungen.  13

4.2.4  Lösungen in den natürlichen Zahlen.  14

4.3  Gleichungen mit mehr als zwei Unbekannten.  15

5  Ergebnisse.  16

Literaturverzeichnis.   17

- 2 -