J'aurais besoin d'une aide au sujet des nombres premiers entre eux. J'ai un exercice avec comme première question
1°Dites si 756 et 441 sont premiers entre eux?
Je sais qu'il ne faut pas que j'utilise l'algorithme d'Euclide mais je ne sais pas comment faire.Quelle critère dois-je utiliser?
Je vous remercie pour votre aide.DouniaIl y a 2 ans - Il reste 0 seconde pour répondre - 1 réponse au total - Signaler un abus
Bonjour Doudou31,
Pour savoir si 2 nombres sont premiers entre eux on a deux solutions
1°) Faire le théorème d'Euclide (mais tu n'as pas le droit)
2°) Décomposer 756 et 441 et trouver des facteurs communs (alors les 2 nombres ne sont pas premiers entre eux)
On remarque que 756 est divisible par 3 et 441 aussi. On a trouvé un facteur commun donc les deux nombres ne sont pas premiers entre eux.
Pour trouver le PGCD de ces 2 nombres, il faut faire la décomposition de 756 et 441.
756=2x2x3x3x3x7
Le reste, tu fais tout seul.
N'oublie pas, pour trouver que deux nombres sont premiers entre eux, il ne faut pas qu'il y ait de facteuir commun
Revois un peu ton cours, courage.
A+ sophie02
