Koprimzahl-Prüfer

Der Koprimzahl-Prüfer beantwortet eine grundlegende zahlentheoretische Frage: Teilen sich zwei Ganzzahlen nur die eins als gemeinsamen positiven Teiler? Geben Sie die Ganzzahlen a und b an, und das Werkzeug liefert sowohl den größten gemeinsamen Teiler als auch ein boolesches coprime-Flag, das genau dann wahr ist, wenn dieser ggT eins ist. Die Engine nutzt den klassischen euklidischen Algorithmus auf Absolutwerten, sodass das Ergebnis exakt, deterministisch und frei von Gleitkomma-Drift ist. Sie ruft niemals das Netzwerk auf, erzeugt niemals Zufälligkeit und hängt niemals von der Uhr ab.

Was koprim bedeutet und was die Antwort enthält

Zwei Ganzzahlen sind koprim oder teilerfremd, wenn ihr einziger positiver gemeinsamer Teiler eins ist. Gleichwertig ist der ggT von a und b gleich eins. Klassische Beispiele sind acht und fünfzehn, deren Teiler sich über eins hinaus nicht überschneiden, und vierzehn und einundzwanzig, die sieben teilen.

Dieser Prüfer liefert die geparsten ursprünglichen Ganzzahlen a und b, den positiven ggT und ein boolesches coprime-Feld, das genau dann wahr ist, wenn dieser ggT exakt eins ist. Der Sonderfall a gleich null und b gleich null wird zurückgewiesen, da ggT von null und null in diesem Zusammenhang undefiniert ist und Teilerfremdheit nicht entschieden werden kann. Im Gegensatz dazu ist null und fünf gültig: Der ggT ist fünf und coprime ist false.

Negative Eingaben sind erlaubt und werden über Absolutwerte reduziert, passend zur üblichen mathematischen Konvention, dass der ggT nicht negativ ist. Wenn Sie Primfaktoren einer einzelnen Ganzzahl statt eines paarweisen ggT-Tests benötigen, nutzen Sie ein Faktorisierungswerkzeug; diese Seite beantwortet ausschließlich die Frage nach Teilerfremdheit und ggT zweier Ganzzahlen.

Wie die Eingaben gelesen werden und wie der euklidische ggT exakt bleibt

Optionale führende Plus- oder Minuszeichen sind erlaubt; eingebettete Leerzeichen, Hex-Präfixe und Exponentialnotation werden zurückgewiesen, damit eine fehlerhafte Zelle nicht zu einem falschen Flag wird. Die Engine bleibt innerhalb sicherer JavaScript-Ganzzahlen, was für Schulaufgaben, Programmierwettbewerbe und die meisten angewandten Prüfungen modularer Inverser oder gekürzter Verhältnisse mehr als ausreicht. Intern werden die Absolutwerte dem euklidischen Algorithmus zugeführt: Ersetzen Sie wiederholt das größere Restpaar, bis der Rest null ist, dann ist der letzte von null verschiedene Rest der ggT.

Dieses Verfahren ist Jahrhunderte alt, braucht nur eine Handvoll Divisionen für gewöhnliche Eingaben und approximiert niemals. Es gibt keinen Gleitkomma-Schritt, der eine Beinahe-Ganzzahl zu einer falschen Koprimalitäts-Behauptung runden könnte.

Wo Teilerfremdheitsprüfungen bei Studium, Krypto-Intuition und Code Anwendung finden

Studierende begegnen koprimen Paaren beim Kürzen von Brüchen, wenn sie beweisen, dass Eulers Totient die zu n teilerfremden Ganzzahlen bis n zählt, und wenn ein modulares Inverses genau deshalb existiert, weil Koeffizient und Modul teilerfremd sind. Lehrkräfte können Lösungsschlüssel für Arbeitsblätter erzeugen, ohne undurchsichtigen Taschenrechner-Apps zu vertrauen, die den ggT verbergen. Entwickler nutzen denselben Vertrag, um zu validieren, dass zwei Startwerte teilerfremd sind, bevor sie einen linearen Kongruenzgenerator bauen, um RSA-artige e- und phi-Beziehungen in Lehr-Demos vorab zu prüfen, oder um einen Bruchnormalisierungsschritt in Datenpipelines zu gaten.

Wettbewerbspraxis braucht oft eine schnelle Offline-Quelle für ggT- und Koprimalitäts-Antworten, damit Lösungen ohne das Herunterladen von Tabellen geprüft werden können. Kombinieren Sie ihn mit Primfaktorzerlegung, wenn Sie die Primpotenzen hinter einer einzelnen Ganzzahl benötigen, und mit einem Werkzeug für die n-te Primzahl, wenn Sie Ränge statt paarweiser Teiler benötigen.