Hier hilft dir die Primfaktorzerlegung.

$123=3\cdot41$

$456=2\cdot2\cdot2\cdot3\cdot19$

$789=3\cdot263$

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

$\mathrm{ggT}=3$

$24=2\cdot2\cdot2\cdot3$

$32=2\cdot2\cdot2\cdot2\cdot2$

Erkenntnis aus der Primfaktorzerlegung.

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

Zerlege die Zahlen einzeln in Primfaktoren.

$22=2\cdot11$

$66=2\cdot3\cdot11$

$154=2\cdot7\cdot11$

Suche gemeinsame Primfaktoren.

Gemeinsame Primfaktoren sind die Zahlen 2 und 11.

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

$25=5\cdot5$

Erkenntnis aus der Primfaktorzerlegung.

$382=2\cdot191$