Teilerfremd-Prüfer

Geben Sie zwei ganze Zahlen ein, um ihren ggT und ob sie teilerfremd sind zu sehen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Zwei ganze Zahlen sind teilerfremd (oder relativ prim), wenn die einzige positive ganze Zahl, die beide ohne Rest teilt, die 1 ist – ihr größter gemeinsamer Teiler (ggT) ist also 1, auch wenn keine der beiden Zahlen für sich eine Primzahl sein muss. Dieser Rechner ermittelt den ggT mit dem euklidischen Algorithmus, einem der ältesten Algorithmen der Mathematik, der so lange die größere Zahl durch den Rest ihrer Division durch die kleinere ersetzt, bis der Rest null erreicht.

Teilerfremdheit ist weit über Hausaufgaben zur Zahlentheorie hinaus ein tragendes Konzept: Die Public-Key-Kryptografie RSA verlangt einen Verschlüsselungsexponenten, der teilerfremd zu einem Totientenwert ist, damit die Verschlüsselung mathematisch umkehrbar ist; Getriebekonstrukteure wählen für ineinandergreifende Zahnräder bewusst teilerfremde Zähnezahlen, damit sich der Verschleiß gleichmäßig auf alle Zahnkombinationen verteilt, statt immer dieselben Paare zu belasten; und wenn zwei Brüche teilerfremde Nenner haben, ist ihr kleinster gemeinsamer Nenner einfach das Produkt beider (1/4 + 1/9 wird in Sechsunddreißigsteln gerechnet).

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner