Euklidischer Algorithmus (… Ein Verfahren zur Bestimmen des <a href="../lex/ggt.htm" title="In der Mathematik ist der ggT der größte gemeinsame Teiler von zwei Zahlen. Die Schreibweise ggT(8,12) = 4 heißt, dass die Zahlen 8 und 12 als größten gemeinsamen Teiler die Zahl 4 haben. Das ist hier erklärt.">ggT ↗</a>)