451 et 625 sont ils premier entre eux
Mathématiques
LeBebetedesMatimatęk
Question
451 et 625 sont ils premier entre eux
1 Réponse
-
1. Réponse maudmarine
451 et 625 sont-ils premiers entre eux ?
Pour le savoir il faut calculer leur PGCD, et s'il est un ils seront premiers entre eux. On va utiliser la méthode d'Euclide :
625 : 451 = 1 x 451 + 174
451 : 174 = 2 x 174 + 103
174 : 103 = 1 x 103 + 71
103 : 71 = 1 x 71 + 32
71 : 32 = 2 x 32 + 7
32 : 7 = 4 x 7 + 4
7 : 4 = 1 x 4 + 3
4 : 3 = 1 x 3 + 1
Le PGCD est égal au dernier reste non nul : 1
451 et 625 sont donc premiers entre eux