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

• 1\ 627= 3\times 542

• 4\ 882= 2\times3^2\times 271

• 1\ 627=1\ 627
• 4\ 882= 2\times3^2\times 271

• 1\ 627=3\times 542
• 4\ 882= 2\times 2\ 441

• 1\ 627=1\ 627
• 4\ 882= 2\times 2\ 441

PGCD \left(1\ 627; 4\ 882\right) = 3

PGCD \left(1\ 627; 4\ 882\right) = 1

PGCD \left(1\ 627; 4\ 882\right) = 9

PGCD \left(1\ 627; 4\ 882\right) = 7