Le PGCD avec l'algorithme des soustractions succesives

Publié le 15 sept. 2010 il y a 13A par Anonyme - Fin › 1 déc. 2 dans 2024A
5

Sujet du devoir

Je ne comprend pas comment on peut faire l'exercice, voici la consigne:
Déterminer le PGCD des deux nombres avec l'algorithme des soustractions sucessives. Dire si ces deux nombres sont premier entre eux

357 et 204

Où j'en suis dans mon devoir

J'ai déja fait sa:
PGCD (357;204)
357-204=153 donc PGCD (357;204)= PGCD(153;204)
153-204=-51 donc PGCD(153;204)= PGCD ???

Mais dans ce genre de calcul, on peut continuer en en négatif ??
Aidez-moi le devoir est pour demain !! :S



2 commentaires pour ce devoir


5
Anonyme
Posté le 15 sept. 2010
Bonjour chocolate89
En fait tu as commis une faute...
C'est 204-153 et non l'inverse
Ce qui donne
357-204=153 donc PGCD (357;204)= PGCD(204;153) ( le plus grand nombre d'abord)
204-153 = 51 donc PGCD (204;153) = PGCD( 153;51)
Je te laisse finir
Anonyme
Posté le 15 sept. 2010
Ah d'accord ! Merci pour ton aide :D

Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte