Réponses

  • Utilisateur Brainly
2013-11-06T17:09:33+01:00
A = 182 ; b = 42 ; a - b = 140 donc PGCD(182,42) = PGCD(42,140)
a = 140 ; b = 42 ; a - b = 98 donc PGCD(140,42) = PGCD(42,98)
a = 98 ; b = 42 ; a - b = 56 donc PGCD(98,42) = PGCD(42,56)
a = 56 ; b = 42 ; a - b = 14 donc PGCD(56,42) = PGCD(42,14)
a = 42 ; b = 14 ; a - b = 28 donc PGCD(42,14) = PGCD(14,28)
a = 28 ; b = 14 ; a - b = 14 donc PGCD(28,14) = PGCD(14,14)
On en conclut que PGCD(182,42) = 14 
Dsl j'arrive juste avec la soustractions ou l'algorithme d'euclide
a = 534 ; b = 235 ; le reste de la D.Eucl de 534 par 235 est 64 (534=235x2+64) donc PGCD(534,235) = PGCD(235,64)
a = 235 ; b = 64 ; le reste de la D.Eucl de 235 par 64 est 43 (235=64x3+43) donc PGCD(235,64) = PGCD(64,43)
a = 64 ; b = 43 ; le reste de la D.Eucl de 64 par 43 est 21 (64=43x1+21) donc PGCD(64,43) = PGCD(43,21)
a = 43 ; b = 21 ; le reste de la D.Eucl de 43 par 21 est 1 (43=21x2+1) donc PGCD(43,21) = PGCD(21,1)
a = 21 ; b = 1 ; le reste de la D.Eucl de 21 par 1 est 0 (21=1x21+0).
On en conclut que PGCD(534,235) = 1  et donc que 534 et 235 sont premiers entre eux.