TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 53

From VoWi
Jump to navigation Jump to search

Man bestimme den mit Hilfe des Euklidischen Algorithmus.

Hilfreiches[edit]

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[edit]

Größster gemeinsamer Teiler ist 1.