Euklidischer Algorithmus – lernen mit Serlo! https://de.serlo.org/mathe/2065/euklidischer-algorithmus
Entdecke den Euklidischen Algorithmus zur Bestimmung des größten gemeinsamen Teilers (ggT) von natürlichen Zahlen. Schrittweise Berechnung einfach erklärt!
Teile nun die kleinere der beiden Zahlen durch den Rest, der bei Schritt 1 herauskommt