Gesucht

ggT(12, 18)

6

6

Der größte gemeinsame Teiler von 12 und 18 ist 6, das kleinste gemeinsame Vielfache ist 36.

So wurde gerechnet
18 = 1 × 12 + 6
12 = 2 × 6 + 0
ggT = 6

Euklidischer Algorithmus: Die größere Zahl wird durch die kleinere geteilt, dann der Teiler durch den Rest – bis der Rest 0 ist. Der letzte Teiler ist der ggT.

12 = 2² × 3
18 = 2 × 3²

Über die Primfaktoren: Der ggT nimmt jeden gemeinsamen Faktor mit dem kleineren Exponenten, das kgV jeden Faktor mit dem größeren.

Beide Zahlen bestehen aus ganzen Blöcken der Länge 6 – ein größerer gemeinsamer Block passt nicht.

kgV(12, 18)
36

ggT- und kgV-Rechner der Rechnerzentrale(öffnet in neuem Tab)