Pgcd

par **SAFARE** » 15 Mar 2008, 10:31

bonjour a tous
pouvez vous me corriger svp ?
voila la consigne

"les nombres 1540 et 693 sont-ils premiers entre eux ?"
alors
1540=693x2+154
693=693x1+847
merci d'avance

par **SAFARE** » 15 Mar 2008, 10:36

1540=693x2+154
693=154x4+77
154=77x2+0

par **chan79** » 15 Mar 2008, 10:39

donc, tu as trouvé leur PGCD ...

par **SAFARE** » 15 Mar 2008, 11:12

oui mais ils ne sont pas premiers entre eux

par **chan79** » 15 Mar 2008, 12:02

comme ils sont tous les deux divisibles par 77, ils ne sont pas premiers entre eux (sinon leur plus grand diviseur commun serait 1)

par **SAFARE** » 15 Mar 2008, 12:03

exact :we:

Pgcd

pgcd

Qui est en ligne