www.michael-
buhlmann.de

Mathematik
> Euklidischer Algorithmus

• Formel-
  sammlung
• Mathematik-
  aufgaben
• Programme
• Texte

Zurück

Euklidischer Algorithmus (größter gemeinsamer Teiler)

Eingabe von zwei natürlichen Zahlen:

1. natürliche Zahl:
2. natürliche Zahl:
Algorithmus:
Größter gemeinsamer Teiler:
Kleinstes gemeinsames Vielfaches:	= */