Pgcd!!!!!

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)





Posted by: je_suis_nule_en_maths

AIDEZ MOI SVP!!!!!

a et b sont deux entiers naturels; a>b
on effectue la division euclidienne de a par b:
a=bxq+r où r<b

a) démontre que si d est un diviseur commun à a et b alors d est aussi un diviseur de r

b)démontre que si d' est un diviseur commun à b et r alors d' est aussi un diviseur de a

c) démontre que PGCD(a;b) = PGCD(b;r)


Posted by: rene38

Bonjour
Citation:
si d est un diviseur commun à a et b ...
... alors on peut écrire :
a = d × a'
b = d × b'
où a' et b' sont des entiers naturels.


Posted by: je_suis_nule_en_maths

sa ne réponds pas a mes 3 questions, je peu avoir de la présision?????????????????


Posted by: Quidam

Citation:
Posté par je_suis_nule_en_maths
sa ne réponds pas a mes 3 questions, je peu avoir de la présision?????????????????

Si ! Ca répond parfaitement à chacune des trois questions ! Le tout est de faire un petit, tout petit effort...


Posted by: je_suis_nule_en_maths

merci comme meme


Posted by: oscar

Bonjour

a = bq +r (r<b)

1) si d divise a et b ,il divise aussi bq+r donc r

2) Si d' divise b et r il divise bq +r soit a

c) Parmi ces diviseurs PGCD ((a;b) =PGCD( b;r)










-