größter gemeinsamer Teiler |
17.04.2004, 17:03 | Joda | Auf diesen Beitrag antworten » | ||
größter gemeinsamer Teiler ich muß den größten gemeinsamen Teiler von berechnen und anschliessend in der Form darstellen. Das ggT ist mir ein Begriff, aber das kriege ich gerade nicht hin. Wo ist der Trick? |
||||
17.04.2004, 17:24 | Steve_FL | Auf diesen Beitrag antworten » | ||
ich hab das in der Schule zwar noch nie gehabt, aber vielleicht sagt dir der euklidische Algorithmus irgendwas...mit dem kann man den ggT von zwei Zahlen berechen... habs aber noch nie mit solchen Termen versucht mfg |
||||
17.04.2004, 17:26 | mYthos | Auf diesen Beitrag antworten » | ||
Der ggT ist , die verbleibenden Faktoren dann: Und: Ja, es geht mit dem euklid'schen Algorithmus! Gr mYthos |
||||
17.04.2004, 17:48 | Joda | Auf diesen Beitrag antworten » | ||
Hallo mythos, der euklid'sche Algorithmus sagt mir irgendwie was... Kannst du mir vielleicht auch Rechenwegstechnisc auf die Sprünge helfen? Irgendwie kann ich mit den Werten so nichts anfangen. - Ich stehe buchstäblich auf der Leitung |
||||
17.04.2004, 17:57 | Poff | Auf diesen Beitrag antworten » | ||
... na ich denke mal und . |
||||
17.04.2004, 18:02 | Joda | Auf diesen Beitrag antworten » | ||
das ist ja klar! Aber wie komme ich darauf? - Polynomdivision??? und vor allem wie komme ich auf das ggT?? |
||||
Anzeige | ||||
|
||||
17.04.2004, 18:15 | Poff | Auf diesen Beitrag antworten » | ||
... Jein. durch fortgesetzte, GEIGNETE Polynomdivision und 'Teilübernahme' der 'ZwischenResultate' ... schau einfach im Inet nach unter 'Euklidischem Algorithmus' zur bestimmung des ggT zweier Polynome . |
||||
17.04.2004, 18:17 | mYthos | Auf diesen Beitrag antworten » | ||
Der Euklid'sche Algorithmus mal an einem Zahlenbeispiel: ggT(384,144) 384 : 144 = 2 96 Rest 144 : 96 = 1 48 Rest 96 : 48 = 2 0 Rest Der LETZTE von Null verschieden Rest ist nun der ggT, also 48 = ggT(384/144) Genauso so geht man bei den beiden Polynomen vor, man dividiert das höhergradige durch das mit dem kleineren Grad (mittels Polynomdivision oder Horner-Schema), ermittelt den Rest, usw. Gr mYthos |
||||
17.04.2004, 19:30 | Joda | Auf diesen Beitrag antworten » | ||
Super, danke!!!! :] Der Euklid'sche Algorithmus im Zahlenbeispiel hat ungemein geholfen! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|