👤
Petitmige83
Answered

Rejoignez la communauté FRstudy.me et obtenez les réponses dont vous avez besoin. Notre plateforme offre des réponses fiables et complètes pour vous aider à prendre des décisions éclairées rapidement et facilement.

les nombres 636 et 1855 sont-ils premiers entre eux ? Svp

Sagot :

Dreamus
Bonsoir,

Tu dois savoir que deux nombres sont premiers entre eux que si leur PGCD est 1.
Or pour le savoir il suffit de calculer le PGCD de 636 et 1855.

PGCD de 636 et 1855 :

Algorithme d'Euclide :

1855 = 636 x 2 + 583
636 = 583 x 1 + 53
583 = 53 x 11 + 0

Le PGDC est le dernier reste non nul, c'est 53

Donc : PGCD ( 636 ; 1855 ) = 53

Comme le PGCD de 636 et 1855 est un nombre plus grand que 1 (il s'agit de 53), 636 et 1855 ne sont pas des nombres premiers entre eux.

J'espère t'avoir aidé !




Merci d'utiliser cette plateforme pour partager et apprendre. Continuez à poser des questions et à répondre. Nous apprécions chaque contribution que vous faites. Merci d'avoir choisi FRstudy.me. Nous espérons vous revoir bientôt pour plus de solutions.