euklidische Algorithmus Beispiel

Question

Aufgabe:

x und y mit ggT (612;1309) = 612x + 1309y bestimmen durch euklidische Algorithmus

Komme hier nicht weiter

danke im voraus

Answer 1

Ein Algorithmus ist dazu da, dass man ihn einfach anwendet bzw. abarbeitet.

1309=2*612 + 85

612= 7*85+17

85=5*17+0

Sind diese Rechnungen zu hoch für dich?

Comments

Wie kamst du auf das 2*612?

---

Wie kamst du auf das 2*612?

Ich habe untersucht, wie oft 612 in 1309 enthalten ist.

Wegen 2*612 = 1224
und 3*612=1836

ist die 612 in der 1309 nur zweimal (und nicht dreimal) enthalten.

Aufgrund deiner Rückfrage muss ich mal ganz besorgt fragen: Wie wird der Euklidische Algorithmus in deinen Aufzeichnungen beschrieben?

---

Ok danke habs jetzt

---

Dann ist es ja gut.