Beispiel Struktogramm

Wenn man zwei Zahlen a und b gegeben hat, dann bestimmt man den größten gemeinsamen Teiler ggT(a,b) von a folgendermaßen:

1. Teile (mit Rest) die größere der beiden Zahlen durch die kleinere.

2. Teile nun die kleinere der beiden Zahlen durch den Rest der bei Schritt 1 herauskommt.

3. Teile nun den Rest der bei Schritt 1 herauskommt durch den Rest der bei Schritt 2 herauskommt.

4. Teile nun den Rest der bei Schritt 2 herauskommt durch den Rest der bei Schritt 3 herauskommt.

5. Führe dies sooft durch bis bei einer Rechnung der Rest 0 herauskommt.

6. Der Divisor bei dieser Rechnung ist der ggT der Zahlen a und b.

Als Struktogramm