3 Suchergebnisse

Ist eine Zahl g sowohl Teiler einer Zahl a als auch Teiler einer Zahl b, so heißt g gemeinsamer Teiler von a und b.
Der größte gemeinsame Teiler wird mit ggT bezeichnet.
Der Begriff „größter gemeinsamer Teiler“ kann auch auf mehr als zwei Zahlen erweitert werden.
Man erhält den ggT, indem man die höchsten Potenzen aller Primfaktoren multipliziert, die in allen Zerlegungen gemeinsam vorkommen.

Der sogenannte euklidische Algorithmus ist ein Verfahren zum Ermitteln des größten gemeinsamen Teilers (ggT) zweier Zahlen.
Beim euklidischen Algorithmus wird wie folgt verfahren:
Man teilt die größere durch die kleinere Zahl. Geht die Division auf, ist der Divisor der ggT. Geht die Division nicht auf, bleibt ein Rest. Dieser Rest ist der neue Divisor. Der alte Divisor wird zum Dividenden. Nun setzt man das Verfahren fort.
Nach endlich vielen Schritten erhält man den ggT.

Beim Erweitern von Brüchen werden Zähler und Nenner mit der gleichen von 0 und 1 verschiedenen Zahl multipliziert.
Beim Kürzen von Brüchen werden Zähler und Nenner durch die gleiche von 0 und 1 verschiedene Zahl dividiert.
Im Berechnungsbeispiel können beliebige gemeine Brüche erweitert oder gekürzt werden.