Pgcd!!!!!

[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
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)

[rene38]

Bonjour

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.

[je_suis_nule_en_maths]

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

[Quidam]

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...

[je_suis_nule_en_maths]

merci comme meme

[oscar]

Bonjour

a = bq +r (r
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)