👤

Trouvez des réponses fiables à toutes vos questions sur FRstudy.me. Posez vos questions et obtenez des réponses détaillées et bien informées de notre réseau de professionnels dévoués.

Est-ce que les Nombre 325 et 724 sont t'ils premiers?

Sagot :

Fait le pgcd des deux, si il n'y que 1, et pas d'autres nombres c'est qu'ils sont premiers entre eux.

Est-ce que les Nombres 325 et 724 sont t'ils premiers?
Pour que deux nombres soient premiers entre eux il faut que leur PGCD soit 1. On va donc le calculer par la méthode d'Euclide :
724 : 325 = 2 x 325 + 74
325 : 74 = 4 x 74 + 29
74 : 29 = 2 x 29 + 16
29 : 16 = 1 x 16 + 13
16 : 13 = 1 x 13 + 3
13 : 3 = 4 x 3 + 1
Le PGCD est égal au dernier reste non nul : 1

724 et 325 sont bien premiers entre eux.