ggt berechnen |
| 02.02.2005, 22:20 | jim | Auf diesen Beitrag antworten » | ||
| ggt berechnen wie berechne ich den ggt? wie ist der algorithmus? zb. ggt(155,248,372) in Z ? mfg jim |
||||
| 02.02.2005, 22:29 | AD | Auf diesen Beitrag antworten » | ||
| RE: ggt berechnen Es ist ggt(155,248,372) = ggt(ggt(155,248),372) Und den ggt zweier Zahlen berechnest du mit dem Euklidischen Algorithmus. |
||||
| 03.02.2005, 12:03 | PK | Auf diesen Beitrag antworten » | ||
also den hier: http://www.matheboard.de/lexikon/Euklidi...,definition.htm |
||||
| 03.02.2005, 12:07 | JochenX | Auf diesen Beitrag antworten » | ||
RE: ggt berechnen
geht das bei solch einfachen zahlen mit primfaktorzerlegung nicht schneller? weil so muss man ja doppelt den eukl. alg. anwenden.... mfg jochen |
||||
| 03.02.2005, 13:44 | AD | Auf diesen Beitrag antworten » | ||
| RE: ggt berechnen Das innere ggt ist so klein (hier zumindest), dass die Berechnung des äußeren ggt mit dem Euklidischen Algorithmus rasend schnell geht... 
Für große Zahlen ist der Umweg über Primfaktorzerlegung übrigens der reinste Overkill! |
||||
| 03.02.2005, 13:46 | JochenX | Auf diesen Beitrag antworten » | ||
RE: ggt berechnen
ja das stimmt..... |
||||
| Anzeige | ||||
|
|
||||
| 03.02.2005, 15:12 | jim | Auf diesen Beitrag antworten » | ||
danke für die antworten..... |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
