Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Pgcd

Posté par
antinea
15-10-08 à 16:39

an=25n+ 23n+4
a0=17 et a1=153
et PGCD(17,153)=9
il faut calculer u et v tels que ua0+ va1=pgcd(a0,a1).
j'ai un peu oublié comment on fait. Ca m'a l'air assez simple pourtant mais je bloque dessus.

Posté par
Camélia Correcteur
re : Pgcd 15-10-08 à 16:45

Bonjour

Ca m'étonnerait fort que PGCD(17,153)=9!!

Posté par
mrnocnoc
re : Pgcd 15-10-08 à 16:46

Il faut faire l'algorithme d'Euclide proprement puis l'inverser.

Posté par
antinea
re : Pgcd 15-10-08 à 16:53

bouh, j'ai honte! Je viens de m'apercevoir de mon erreur!Je pouvais toujours chercher u et v après...Mais merci beaucoup.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !