Euclid Algorithmus für große Zahlen, Rechnungsmethode des ggT und kgV

Finde größte gemeinsame Teiler (ggT) für große Zahlen


Sehen wir mal welche die größte gemeinsame Teiler (ggT) der Zahlen 53.667 und 25.527 ist:

Also die größte gemeinsame Teiler der zwei Zahlen ist der letzte Rest (unterschiedlich von Null, klar).

Zum Beispiel, wirs sollen suchen ggT (87, 41):

Warum ist die Antwort ein Teiler der anfänglichen Werte 'a' und 'b'?

Warum ist die Antwort gleich der ggT?

Die Anwendung des Euklidischer Algorithmus für mehr als zwei Zahlen:

Euklidischer Algorithmus: finde die kleinste gemeinsame Vielfache (kgV) für große Zahlen


Beweis für die kgV-Formel


Was ist eine Primzahl?

Was ist eine zusammengesetzte Zahl?

Primzahlen bis 1.000

Primzahlen bis 10.000

Erastotene Sieb

Euklidischer Algorithmus

Brüche Kürzen: Schritte und Beispiele