123, 456, 789

Für diese Aufgabe benötigst Du folgendes Grundwissen: Größter gemeinsamer Teiler

Hier hilft dir die Primfaktorzerlegung.
123=341123=3\cdot41
456=222319456=2\cdot2\cdot2\cdot3\cdot19
789=3263789=3\cdot263
Erkenntnis aus der Primfaktorzerlegung: 3 ist der einzige Primfaktor, der Teiler von allen drei Zahlen ist.
ggT=3\mathrm{ggT}=3