Kategorie:Größter gemeinsamer Teiler

Der größte gemeinsame Teiler (ggT) von zwei ganzen Zahlen ${\displaystyle a}$ und ${\displaystyle b}$ ist die größte positive natürliche Zahl, die Teiler beider Zahlen ist. Die Vielfachheit jeder Primzahl ${\displaystyle p}$ im größten gemeinsamen Teiler entspricht dem Minimum der Vielfachheiten von ${\displaystyle p}$ in ${\displaystyle a}$ und ${\displaystyle b}$. ${\displaystyle \text{ggT}(a,b):=\prod _{p\in \mathbb{P}}{p}^{min({\nu }_p(a),{\nu }_p(b))}}$