 |
 |
 |
 |
 |
 |
Startseite » Forum » Erweiterter Euklidischer Algorithmus
Erweiterter Euklidischer Algorithmus
Schüler Gymnasium, 9. Klassenstufe
Tags: Algorithmus, Arithmetik, Brüche, Euklid, ganzzahlig, Größter gemeinsamer Teiler, Mathematik, Potenzen, Wurzel
 
|
  |
|---|
|
Hallo Leute
Ich wollte mal wissen, ob mir jemand erkären kann, wie man ganzzahlige Linearkombination zweier Ausgangszahlen mittels des erweiterten euklidischen Algorithmus ermittelt. Bitte so einfach wie möglich an einem Beispiel, wir haben das nämlich nicht in der Schule, daher habe ich auch keine Grundkenntnisse. Ich brauch das nur aus progammiertechnischen Gründen. danke |
| Hierzu passend bei OnlineMathe: n-te Wurzel Wurzel (Mathematischer Grundbegriff) Potenzregeln (Mathematischer Grundbegriff) Rechnen mit Potenzen Online-Übungen (Übungsaufgaben) bei unterricht.de: Addition von Brüchen Brüche - Einführung Dezimalbrüche - Einführung Multiplikation und Division von Brüchen Subtraktion von Brüchen |
|
 |
|
Hi hier steht alles genau erklärt mit beispiel und pseudocode fürs programmieren de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus ich kann mir auch nur ne rekursive variante vorstellen fürs programmieren, da du ja erst den ganz normalen euklid machst und dann praktisch wieder rückwärts zum anfang gehst. du koenntest dass auch mit arrays machen, allerdings haben die zahlen dann eine gewisse maximalgrösse die nicht überschritten werden darf, wenn du keine langzahlarithmetik verwendest sollte das aber kein problem sein. cu... |
|
|
|
Hi hier steht alles genau erklärt mit beispiel und pseudocode fürs programmieren de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus ich kann mir auch nur ne rekursive variante vorstellen fürs programmieren, da du ja erst den ganz normalen euklid machst und dann praktisch wieder rückwärts zum anfang gehst. du koenntest dass auch mit arrays machen, allerdings haben die zahlen dann eine gewisse maximalgrösse die nicht überschritten werden darf, wenn du keine langzahlarithmetik verwendest sollte das aber kein problem sein. cu... |
|
|
|
Hi hier steht alles genau erklärt mit beispiel und pseudocode fürs programmieren de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus ich kann mir auch nur ne rekursive variante vorstellen fürs programmieren, da du ja erst den ganz normalen euklid machst und dann praktisch wieder rückwärts zum anfang gehst. du koenntest dass auch mit arrays machen, allerdings haben die zahlen dann eine gewisse maximalgrösse die nicht überschritten werden darf, wenn du keine langzahlarithmetik verwendest sollte das aber kein problem sein. cu... |
|
|
|
Hi hier steht alles genau erklärt mit beispiel und pseudocode fürs programmieren [html de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus[/html] ich kann mir auch nur ne rekursive variante vorstellen fürs programmieren, da du ja erst den ganz normalen euklid machst und dann praktisch wieder rückwärts zum anfang gehst. du koenntest dass auch mit arrays machen, allerdings haben die zahlen dann eine gewisse maximalgrösse die nicht überschritten werden darf, wenn du keine langzahlarithmetik verwendest sollte das aber kein problem sein. cu... |
|
|
|
Hi hier steht alles genau erklärt mit beispiel und pseudocode fürs programmieren de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus ich kann mir auch nur ne rekursive variante vorstellen fürs programmieren, da du ja erst den ganz normalen euklid machst und dann praktisch wieder rückwärts zum anfang gehst. du koenntest dass auch mit arrays machen, allerdings haben die zahlen dann eine gewisse maximalgrösse die nicht überschritten werden darf, wenn du keine langzahlarithmetik verwendest sollte das aber kein problem sein. cu... |
|
|
|
Hi hier steht alles genau erklärt mit beispiel und pseudocode fürs programmieren (Kann keine links posten..such einfach bei wikipedia nach: Erweiterter_euklidischer_Algorithmus) ich kann mir auch nur ne rekursive variante vorstellen fürs programmieren, da du ja erst den ganz normalen euklid machst und dann praktisch wieder rückwärts zum anfang gehst. du koenntest dass auch mit arrays machen, allerdings haben die zahlen dann eine gewisse maximalgrösse die nicht überschritten werden darf, wenn du keine langzahlarithmetik verwendest sollte das aber kein problem sein. cu... |
|
|
|
Hi hier steht alles genau erklärt mit beispiel und pseudocode fürs programmieren (Kann keine links posten..such einfach bei wikipedia nach: Erweiterter euklidischer Algorithmus) ich kann mir auch nur ne rekursive variante vorstellen fürs programmieren, da du ja erst den ganz normalen euklid machst und dann praktisch wieder rückwärts zum anfang gehst. du koenntest dass auch mit arrays machen, allerdings haben die zahlen dann eine gewisse maximalgrösse die nicht überschritten werden darf, wenn du keine langzahlarithmetik verwendest sollte das aber kein problem sein. cu... |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
495932
495920