Wir wenden die Theorie der modularen Arithmetik an. Der Euklid’sche und der erweiterte Euklid’sche Algorithmus erlauben effiziente Berechnungen des ggT. Mit dem ggT können wir auch die Division in der modularen Arithmetik umsetzen. Die Theorie erlaubt auch lineare Diophantische Gleichungen zu analysieren und lösen. Wir wenden diese auf Produktionsprobleme und das Lösen von Sudoku an. Beim Sudoku treffena wir auf den Backtracking Algorithmus, den X Algorithmus und die Dancing with Links Datenstruktur.