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 {\textrm {ggT}}(a,b):=\prod _{p\in \mathbb {P} }p^{\min(\nu _{p}(a),\;\nu _{p}(b))}}$