TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 53
Zur Navigation springen
Zur Suche springen
Man bestimme den mit Hilfe des Euklidischen Algorithmus.
Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:
{{Beispiel|1= Angabetext }}
oder
{{Beispiel| Angabetext }}
zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)
{{Beispiel|status=solved|1= Angabetext }}
Hilfreiches[Bearbeiten | Quelltext bearbeiten]
Der größte gemeinsame Teiler (ggT) von zwei ganzen Zahlen und ist die größte positive natürliche Zahl, die Teiler beider Zahlen ist. Die Vielfachheit jeder Primzahl im größten gemeinsamen Teiler entspricht dem Minimum der Vielfachheiten von in und .
Lösungsvorschlag von samuelp[Bearbeiten | Quelltext bearbeiten]
Größster gemeinsamer Teiler ist 1.