euklịdischer Algorịthmus

Rechenverfahren zur Bestimmung des größten gemeinsamen Teilers von zwei Zahlen. Für die Zahlen 357 und 136 ergibt sich z. B.: 357:136 = 2, Rest 85; 136: 85 = 1, Rest 51; 85: 51 = 1, Rest 34; 51: 34 = 1, Rest 17; 34:17 = 2, ohne Rest; 17 ist der gesuchte Teiler.