TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 53

Aus VoWi
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]

Größter gemeinsamer Teiler
Größter gemeinsamer Teiler[Bearbeiten, Wikipedia, 1.14 Definition]

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 .

Euklidischer Algorithmus

Lösungsvorschlag von samuelp[Bearbeiten | Quelltext bearbeiten]

Größster gemeinsamer Teiler ist 1.