👤

FRstudy.me offre une plateforme conviviale pour trouver et partager des connaissances. Obtenez des réponses précises et détaillées à vos questions de la part de nos membres de la communauté bien informés toujours prêts à aider.

Quelle est le pgcd de 20 et 63

Sagot :

a = 63 ; b = 20 ; le reste de la D.Eucl de 63 par 20 est 3 (63 = 20 Ă— 3 + 3) donc PGCD(63,20) = PGCD(20,3)

a = 20 ; b = 3 ; le reste de la D.Eucl de 20 par 3 est 2 (20 = 3 Ă— 6 + 2) donc PGCD(20,3) = PGCD(3,2)

a = 3 ; b = 2 ; le reste de la D.Eucl de 3 par 2 est 1 (3 = 2 Ă— 1 + 1) donc PGCD(3,2) = PGCD(2,1)

a = 2 ; b = 1 ; le reste de la D.Eucl de 2 par 1 est 0 (2 = 1 Ă— 2 + 0).
On en conclut que PGCD(63,20) = 1

donc que 63 et 20 sont premiers entre eux.
le pgcd (20;63)=1 ils sont premiers entre eux
denominateur communs de 20= 1.20.2.10.5.4
de 63=1.63.3.21.
Votre présence ici est très importante. Continuez à partager vos connaissances et à aider les autres à trouver les réponses dont ils ont besoin. Cette communauté est l'endroit parfait pour apprendre ensemble. FRstudy.me s'engage à répondre à toutes vos questions. Merci et revenez souvent pour des réponses mises à jour.