Rechercher le PGCD de deux nombres à partir de la décomposition en facteurs premiers Exercice

• 45\ 500= 2^2\times 5^2\times 7^2\times 13

• 13\ 923= 2\times 3 \times 7 \times 13 \times 17

• 45\ 500= 2^4\times 5^3 \times 13
• 13\ 923= 3^2 \times 7 \times 13 \times 17

• 45\ 500= 2^2\times 5^3 \times 7\times 13
• 13\ 923= 3^2 \times 7 \times 13 \times 17

• 45\ 500= 2^2\times 5^3 \times 7\times 13
• 13\ 923= 3^3 \times 7^2 \times 13

PGCD \left(45\ 500; 13\ 923\right) = 91

PGCD \left(45\ 500; 13\ 923\right) = 8

PGCD \left(45\ 500; 13\ 923\right) = 13

PGCD \left(45\ 500; 13\ 923\right) = 28