Größter gemeinsamer Teiler/4369, 4131, 3383/Aufgabe/Lösung

Wir berechnen zuerst den größten gemeinsamen Teiler von ${}4369$ und ${}4131$. Der euklidische Algorithmus ergibt

${}4369=1\cdot 4131+238\,,$

${}4131=17\cdot 238+85\,,$

${}238=2\cdot 85+68\,,$

${}85=1\cdot 68+17\,.$

${}68=4\cdot 17+0\,.$

Daher ist ${}17$ der größte gemeinsame Teiler der beiden ersten Zahlen. Wir berechnen nun den größten gemeinsamen Teiler von ${}17$ und ${}3383$. Es ist

${}3383=199\cdot 17+0\,.$

also ist ${}17$ auch ein Teiler der dritten Zahl und somit ist der größte gemeinsame Teiler aller drei Zahlen gleich ${}17$.

Zur gelösten Aufgabe