next up previous contents
suivant : Exercice 16 remonter : 14.6 Décomposition en produit précédent : Exercice 15

14.6.2 Application au calcul du PGCD

Propriété 14.6.3   Soient

\begin{displaymath}a = p_1^{e_1} p_2^{e_2} \ldots p_i^{e_i} \ldots p_n^{e_n} \end{displaymath}

et

\begin{displaymath}b= p_1^{f_1} p_2^{f_2} \ldots p_i^{f_i} \ldots p_n^{f_n} \end{displaymath}

alors

\begin{displaymath}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)} \end{displaymath}



Sous-sections

Alexandre
2009-07-20