Application au calcul du PGCD

Propriété 14.6.3   Soient

$$a = p_1^{e_1} p_2^{e_2} \ldots p_i^{e_i} \ldots p_n^{e_n}$$

et

$$b= p_1^{f_1} p_2^{f_2} \ldots p_i^{f_i} \ldots p_n^{f_n}$$

alors

$$pgcd(a, b) = p_1^{\min (e_1, f_1)} p_2^{\min (e_2, f_2)} \ldots p_i^{\min (e_i, f_i)} \ldots p_n^{\min (e_n, f_n)}$$