👤
Petitmige83
Answered

FRstudy.me: où vos questions rencontrent des réponses expertes. Posez vos questions et obtenez des réponses détaillées et bien informées de notre réseau de professionnels expérimentés.

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. FRstudy.me est toujours là pour vous aider. Revenez souvent pour plus de réponses à toutes vos questions.