Nombre de messages : 2079 Age : 35 Localisation : Maroc Date d'inscription : 03/02/2006
Sujet: pgcd ppcm Jeu 20 Déc 2007, 01:48
1- soit a et b deux entiers tel que pgcd(a,b)=1
calculer pgcd(a+b,ab)
2-
si on pose pgcd(a,b)=d
calculer pgcd(a+b,ppcm(a,b))
o0aminbe0o Expert sup
Nombre de messages : 963 Age : 34 Date d'inscription : 20/05/2007
Sujet: Re: pgcd ppcm Jeu 20 Déc 2007, 21:16
1) posons pgcd(ab,a+b)=d donc d/ab et d/(a+b) => d/a² et d/b² => d/pgcd(a²,b²) => d/1 => d=1 car d>0 2) posons a=da' et b=db' tel que pgcd(a',b')=1 apres quelques calcules et en se basant sur le resultat précedent on trouve pgcd(a+b,ppcm(a,b))=d
Weierstrass Expert sup
Nombre de messages : 2079 Age : 35 Localisation : Maroc Date d'inscription : 03/02/2006
Sujet: Re: pgcd ppcm Lun 24 Déc 2007, 01:18
c'est bien
Contenu sponsorisé
Sujet: Re: pgcd ppcm
pgcd ppcm
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
Accueil 
