Euklidischer Algorithmus (Z)/ggT/10868 und 9243/Aufgabe/Lösung

Der Euklidische Algorithmus liefert:

$10868=1\cdot 9243+1625$

$9243=4\cdot 1625+1118$

$1625=1\cdot 1118+507$

$1118=2\cdot 507+104$

$507=4\cdot 104+91$

$104=1\cdot 91+13$

$91=7\cdot 13+0.$

Der größte gemeinsame Teiler von ${}10868$ und ${}9243$

ist also ${}13$.

Zur gelösten Aufgabe