erweiterter Euklid - versteh ich net |
28.10.2008, 20:42 | uligkos | Auf diesen Beitrag antworten » |
erweiterter Euklid - versteh ich net hab hier aus dem skript meines profs folgendes beispiel zur ermittlung des erweiterten euklid: Was ist ggT(24948, 8712)? dazu hat er diese tabelle dargestellt - ich hab die "unterstriche" eingesetzt um das ganze bündig und hoffentlich besser lesbar zu machen. n____ m___ x___ y 24948 8712_ -20_ 7 8712_ 7524_ 7__ -6 7524_ 1188_ -6__ 1 1188_ 396__ 1___ 0 das prinzip ist mir ansich klar. den euklid algo krieg ich angewendet, auch das wikipedia beispiel verstehe ich dazu und konnte ich nachvollziehn. Aber was in dieser tabelle x und y sein sollen bzw. was die aussagen und wie man drauf kommt, versteh ich nicht. |
||
30.10.2008, 01:25 | Thomas | Auf diesen Beitrag antworten » |
Sieht mir sehr nach den Spalten v und t der Induktiven Variante bei Tabellendarstellung des erweiterten euklidischen Algorithmus aus. Schau dir das doch nochmal genauer an. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|