ggT mit euklidischen Algorithmus bestimmen?
Wie bestimme ich den euklidischen Algorithmus des Zahlenpaares 16940 und 3822?
2 Antworten
![](https://images.gutefrage.net/media/default/user/12_nmmslarge.png?v=1551279448000)
Du rechnest:
16.940-3.822 und das Ergebnis wieder -3.822 solange bis dir etwas kleineres raus kommt als 3.822
Das wäre dann 1.652
Dann rechnest du
3.822-1.652 wieder solange bis du auf etwas kleineres als 1652 kommst.
Das wäre dann 518
1.652-518, bis etwas kleineres als 518 ist
Also 98
518-98
28
98-28
14
28-14
Kommt am Ende 0 heraus, also ist der ggT 14
![](https://images.gutefrage.net/media/user/Halbrecht/1525443667546_nmmslarge__243_35_423_423_0f63963408c8ccb1dad80c34585c3099.jpg?v=1525443670000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
![- (Mathematik)](https://images.gutefrage.net/media/fragen-antworten/bilder/426608079/0_big.png?v=1637672585000)