ggT(12, 18)
- kgV(12, 18)
- 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.