Hauptidealbereich/kgV und ggT existieren/Berechnung/Aufgabe

Zeige, dass in einem Hauptidealbereich zu beliebigen Elementen sowohl ein größter gemeinsame Teiler als auch ein kleinstes gemeinsames Vielfaches existieren. Wie kann man sie berechnen, wenn die Primfaktorzerlegungen der Elemente bekannt sind?