Hole dir 3 Teller! Frag mich, wieviele Nudeln auf Teller 1 liegen sollen! // Dividend Frag mich, wieviele Nudeln auf Teller 2 liegen sollen! // Divisor Lege 1 Nudel auf Teller 3! // 1 Nudel auf den Rest-Teller, damit die Abbruchsbedingung nicht erfuellt ist Wiederhole folgendes, // Wiederholt solange, bis keine Zahlen mehr folgen wiederhole folgendes, wiederhole folgendes, // Division mit Rest nimm soviele Nudeln, wie auf Teller 2 liegen, von Teller 1, solange Teller 1 nicht leerer als Teller 2 ist, // Ende der Division mit Rest und nimm soviele Nudeln, wie auf Teller 3 liegen, von Teller 3, // Rest-Teller leeren und lege soviele Nudeln, wie auf Teller 1 liegen, auf Teller 3, // den Rest auf den Rest-Teller legen und mache folgendes, // Dividend durch Divisor ersetzen und den Divisor durch den Rest nimm soviele Nudeln, wie auf Teller 1 liegen, von Teller 1, // Teller 1 leeren und lege soviele Nudeln, wie auf Teller 2 liegen, auf Teller 1, // der vorherige Divisor ist der neue Dividend und nimm soviele Nudeln, wie auf Teller 2 liegen, von Teller 2, // Teller 2 leeren und lege soviele Nudeln, wie auf Teller 3 liegen, auf Teller 2, // der Rest ist der neue Divisor wenn Teller 3 nicht leer ist, // Solange der Rest nicht 0 ist solange Teller 3 nicht leer ist, // "" "" und nimm soviele Nudeln, wie auf Teller 3 liegen, von Teller 3, // Vorbereitung, falls eine Rechnung folgt und lege 1 Nudel auf Teller 3, und frag mich, wieviele Nudeln auf Teller 1 liegen sollen, // Folgen weitere Eingaben? solange Teller 1 nicht leer ist! // Wenn nicht, hoere auf Sag mir, wieviele Nudeln auf Teller 2 liegen! // sage mir, wie der Divisor (ggT) heisst Bis bald!