Euklidischer Algorithmus (Z)/ggT/1085 und 806/Division/Aufgabe

Bestimme in mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler von und und schreibe die beiden Zahlen als Vielfache des größten gemeinsamen Teilers.