Bestimme den ggT von 15444 und 4840.

Um den größten gemeinsamen Teiler (ggT) von 15444 und 4840 zu bestimmen, kann der Euklidische Algorithmus verwendet werden. Hier ist der Schritt-für-Schritt-Prozess: 1. Teile 15444 durch 4840 und bestimme den Rest: \( 15444 \div 4840 = 3 \) mit einem Rest von \( 15444 - 3 \times 4840 = 1924 \). 2. Teile 4840 durch 1924 und bestimme den Rest: \( 4840 \div 1924 = 2 \) mit einem Rest von \( 4840 - 2 \times 1924 = 992 \). 3. Teile 1924 durch 992 und bestimme den Rest: \( 1924 \div 992 = 1 \) mit einem Rest von \( 1924 - 1 \times 992 = 932 \). 4. Teile 992 durch 932 und bestimme den Rest: \( 992 \div 932 = 1 \) mit einem Rest von \( 992 - 1 \times 932 = 60 \). 5. Teile 932 durch 60 und bestimme den Rest: \( 932 \div 60 = 15 \) mit einem Rest von \( 932 - 15 \times 60 = 32 \). 6. Teile 60 durch 32 und bestimme den Rest: \( 60 \div 32 = 1 \) mit einem Rest von \( 60 - 1 \times 32 = 28 \). 7. Teile 32 durch 28 und bestimme den Rest: \( 32 \div 28 = 1 \) mit einem Rest von \( 32 - 1 \times 28 = 4 \). 8. Teile 28 durch 4 und bestimme den Rest: \( 28 \div 4 = 7 \) mit einem Rest von \( 28 - 7 \times 4 = 0 \). Da der Rest nun 0 ist, ist der ggT der letzte nicht-null Rest, also 4. Der größte gemeinsame Teiler (ggT) von 15444 und 4840 ist somit 4.