größter gemeinsamer Teiler - ggT

• größte natürliche Zahl, welche alle ihre Bezugszahlen ohne Rest teilt
• Bezugszahlen = Zahlen, deren ggt ermittelt werden soll -> im Beispiel: 70 und 98
• kann ermittelt werden als:
  “Produkt der Primfaktoren, die in allen Primfaktorzerlegungen der Bezugszahlen vorkommen.”
  -> Falls es keine gemeinsamen Primfaktoren gibt, gilt: $ggt = 1$

Beispiel ggT von 70 und 98

1. Primfaktorzerlegungen notieren
   $70 = 2 \times 5 \times 7$
   $98 = 2 \times 7 \times 7$

2. ggT als Produkt der Primfaktoren notieren, “die in allen Zerlegungen vorkommen”
   $ggT(70,98)= 2 \times 7 = 14$