Beispiele und Anleitung

Rechner für gemeinsame Teiler

Anwendung

Listen Sie alle positiven gemeinsamen Faktoren auf und berechnen Sie den größten gemeinsamen Faktor mehrerer Ganzzahlen.

Grenzen

Die gemeinsamen Faktoren einer Liste sind genau die Teiler ihres größten gemeinsamen Teilers. Der euklidische Algorithmus findet diesen Teiler, ohne die Faktoren jedes Inputs aufzuzählen.

Beispiele und Anleitung