Hier hilft dir die Primfaktorzerlegung.

$123=3\cdot 41$

$456=2\cdot 2\cdot 2\cdot 3\cdot 19$

$789=3\cdot 263$

Erkenntnis aus der Primfaktorzerlegung: 3 ist der einzige Primfaktor, der Teiler von allen drei Zahlen ist.

$\mathrm{ggT}=3$

$24=2\cdot 2\cdot 2\cdot 3$

$32=2\cdot 2\cdot 2\cdot 2\cdot 2$

Erkenntnis aus der Primfaktorzerlegung.

$\mathrm{ggT}(\mathrm{24,32})=8$

Zerlege die Zahlen einzeln in Primfaktoren.

$22=2\cdot 11$

$66=2\cdot 3\cdot 11$

$154=2\cdot 7\cdot 11$

Suche gemeinsame Primfaktoren.

Gemeinsame Primfaktoren sind die Zahlen 2 und 11.

$\mathrm{ggT}(\mathrm{22,66,154})=22$.

$25=5\cdot 5$

Erkenntnis aus der Primfaktorzerlegung.

$382=2\cdot 191$