Hauptidealbereich/kgV und ggT existieren/Berechnung/Aufgabe

Aus Wikiversity

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?