Berechnung des größten gemeinsamen Teilers

Zunächst muss ein geeigneter Algorithmus gefunden werden.Es soll ein Programm zur Bestimmung des größten gemeinsamen Teilers (ggT) zweier zahlen erstellt werden.

Chr.Der euklidische Algorithmus, der bereits um 300 v. beschrieben wurde, ermittelt den größten gemeinsamen Teilers (ggT) zweier natürlicher zahlen A und B:.

1. Sei A die größere der beiden zahlen A und B (gegenenfalls vertauschen).
2. Setze A = A – B.
3. Wenn A und B ungleich sind, dann mit Schritt 1 fortfahren, wenn sie gleich sind, dann den Algorithmus beenden: Diese Zahl ist der größte gemeinsame Teiler.

Übersetzung und Ausführung

(Siehe auch Kompilierung). Es kann danach beliebig oft gestartet werden. Diese kann dann über ein Betriebssystem gestartet werden.Erst dieses Programm kann mit einem Texteditor in eine Datei geschrieben werden, die dann übersetzt und ausgeführt werden kann. Hierzu ist ein Compiler erforderlich, der den Code in der Programmiersprache in Maschinensprache übersetzt und das Ergebnis in eine ausführbare Datei schreibt. Das Programm muss dabei nur einmal übersetzt werden.

Der Interpreter selbst ist dann ein ausführbares Programm in Maschinensprache.Einige Programmiersprachen benötigen keinen Compiler, aber statt dessen einen Interpreter, der Programme ohne vorherige Übersetzung ausführen kann.

Die Virtuelle Maschine interpretiert oder übersetzt dann den Bytecode für das darunterliegende Betriebssystem. Ein Beispiel dafür ist Java: Der Java-Compiler erzeugt Bytecode, welcher dann auf der sogenannten Virtuellen Maschine ausgeführt wird.Eine weitere Möglichkeit besteht in der verwendung von zwischencode (Bytecode), der vom Compiler an Stelle des Maschinencodes generiert wird.

Mittels spezieller Programme, so genannter Decompiler, ist es möglich, aus dem Maschinencode wieder einen in Hochsprache lesbaren Quelltext zu erzeugen.