Der größte gemeinsame Teiler (ggT) von 66 und 95 kann durch die Primfaktorzerlegung oder den euklidischen Algorithmus gefunden werden. 1. **Primfaktorzerlegung**: - 66 = 2 × 3 × 11 - 95 = 5 × 19 Da 66 und 95 keine gemeinsamen Faktoren haben, ist der ggT von 66 und 95 gleich 1. 2. **Euklidischer Algorithmus**: - 95 mod 66 = 29 - 66 mod 29 = 8 - 29 mod 8 = 5 - 8 mod 5 = 3 - 5 mod 3 = 2 - 3 mod 2 = 1 - 2 mod 1 = 0 Der letzte nicht-null Rest ist 1. Somit ist der ggT von 66 und 95 gleich 1.