Ptit exo...PGCD....!!!!

[izamane95]

bonsoir
a et b st 2 entiers stri positifs et g est leur PGCD ;p,q,r,s, sont des entiers stri positifs tels que ps - qr=1 on pose A = pa+qb et B = ra+sb
justifier l'affirmation suivante : pour démontrer que g' divise A et B il suffit de montrer que g' divise a et b (g' est le pgcd de A et B )

mais j'arrive pas à demontrer la réciproque ....!!!
aidez moi et merci d'avance

[izamane95]

allez y .........................débloquez moi!!!!!!!!!!!!

[izamane95]

ahh c'est bon j'ai trouvé
superb........!!!!!!!!!!!!!!!! :king:

[Flodelarab]

Ravi de t'avoir aidé