ggT mit euklidischen Algorithmus bestimmen?
Wie bestimme ich den euklidischen Algorithmus des Zahlenpaares 16940 und 3822?
2 Antworten
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
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematik
