Euklids Algorithmus |
18.02.2015, 12:36 | BraucheHilfe:) | Auf diesen Beitrag antworten » |
Euklids Algorithmus Hallo, ich hab ein großes Problem, was das EUKLIDS Algorithmus angeht. Daher würde ich gleich zum Punkt kommen: ich hab den ggt(3246,38) ausgerechnet. 3246=85*38+16 38=2*16+6 16=2*6+4 6=1*4+2 ggt auf dem darauffolgenden schritt: 2=6-1*4 2=(38-2(3246-85*38))-1((3246-85*38)-2(38-2(3246-85*38))) Lösung nach http://www.johannes-bauer.com/compsci/eea/?menuid=4 2=(-7)*3246+598*38 Meine Frage: Wie kommt man zu den "-7" und "598"? Meine Ideen: ich glaube zu der -7 kommt man, in dem man -2-1-2-2 zusammenzählt oder lieg ich da falsch? |
||
18.02.2015, 12:49 | Elvis | Auf diesen Beitrag antworten » |
Nein, man kommt darauf, indem man die Klammern auflöst. |
||
18.02.2015, 19:55 | BraucheHilfe:) | Auf diesen Beitrag antworten » |
Wie meinst du dass? Aufgelöst ergibt es 2. |
||
19.02.2015, 11:36 | Elvis | Auf diesen Beitrag antworten » |
Scherz ? 2=(38-2(3246-85*38))-1((3246-85*38)-2(38-2(3246-85*38)))=38-2(3246-85*38)-(3246-85*38)+2*38-4(3246-85*38))=1*38-2*3246+170*38-1*3246+85*38+2*38-4*3246+340*38=-7*3246+598*38 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|