Euklidischer Algorithmus – Suche nach dem ggT
Die App – Anleitung
Abbildung aus MIT App Inventor von MIT [CC BY-SA 3.0]
In der App können zwei natürliche Zahlen eingegeben werden, deren ggT schrittweise mithilfe des euklidischen Algorithmus bestimmt wird.
In jedem Schritt wird die kleinere der beiden Zahlen und die Differenz beider Zahlen als Grundlage für die weitere Berechnung sowohl ausgegeben als auch als Balken dargestellt.
Nach Eingabe der beiden Zahlen drückt man den Button mit der Aufschrift „Erster Schritt“. Es wird angezeigt, welchen ggT man sucht. Für jeden weiteren Schritt wird der gleiche Button (mit neuer Aufschrift: „Nächster Schritt“) erneut gedrückt.
Ist der ggT bestimmt, wird er ganz unten ausgegeben.
Mit Reset wird alles zurückgesetzt und man hat die Möglichkeit, neue Zahlen einzugeben.
Mit Beenden wird die App geschlossen.
Der Screen
In der ersten Abbildung wurden zwei Zahlen eingegeben und das erste Mal auf den Button gedrückt.
In der zweiten Abbildung ist das Ergebnis nach dem nächsten Schritt zu sehen, in der dritten Abbildung das Ergebnis.
Abbildung aus MIT App Inventor von MIT [CC BY-SA 3.0]
Abbildung aus MIT App Inventor von MIT [CC BY-SA 3.0]
Hinweis
Vollständige Anleitung im Download
Euklidischer Algorithmus: Herunterladen [odt][537 KB]
Euklidischer Algorithmus: Herunterladen [pdf][337 KB]
Weiter zu Farbcodierung