Claramente, $p_{1}^{\delta_{1}}\cdots p_{k}^{\delta_{k}}$ divide tanto a $a$ como a $b$. Ahora bien, si $d$ es otro divisor común de $a$ y de $b$ entonces $d= p_{1}^{c_{1}}\cdots p_{k}^{c_{k}}$ para algunos números enteros no negativos $c_{1}, \ldots, c_{k}$. Como $d|a$ entonces para cada $i \in \{1, \ldots, k\}$ se cumple que $c_{i} \leq \alpha_{i}$; como $d|b$ entonces para cada $i \in \{1, \ldots, k\}$ se cumple que $c_{i} \leq \beta_{i}$; de las dos observaciones anteriores se obtiene que para cada $i \in \{1, \ldots, k\}$ se cumple que $c_{i} \leq \mathrm{min}\left\{\alpha_{i}, \beta_{i}\right\} = \delta_{i}$ y, en consecuencia, $d|p_{1}^{\delta_{1}}\cdots p_{k}^{\delta_{k}}$. Se tiene así que $d=(a,b)$, l.c.q.d.