Was ist der größte gemeinsame Teiler von 105 und 385?

Der größte gemeinsame Teiler (ggT) von 105 und 385 kann durch die Anwendung des Euklidischen Algorithmus gefunden werden.

1. Teile 385 durch 105 und bestimme den Rest:
385 ÷ 105 = 3 Rest 70

2. Teile 105 durch 70 und bestimme den Rest:
105 ÷ 70 = 1 Rest 35

3. Teile 70 durch 35 und bestimme den Rest:
70 ÷ 35 = 2 Rest 0

Da der Rest nun 0 ist, ist der letzte nicht-null Rest der größte gemeinsame Teiler.

Der größte gemeinsame Teiler von 105 und 385 ist also 35.