Salut j"ai juste deux question de spé math
comment calculé le PGCD de 2045 et 64 ?
je ve la méthode car je c plu du tout le reproduire !

et en déduire que l´équation 2045x- 64y = 1 , d´inconnue les entier x et y , a une solution au moins ?

merci d´avance

Bah vu que 64 = 2^6 et que 2045 n´est pas divisible par 2, pas d´autre diviseur commun que 1 qui est donc le PGCD.

a=bq+r

PGCD(a,b)=PGCD(b,r)
tu continu comme ca jusqu´a trouver un reste nul, et le pgcd sera le dernier reste non nul

2045x- 64y = 1 ca doit etre un théoreme mais je sais plus lequel.. Bezout peut etre, vu que 2045 et 64 sont premiers entre eux, oui c´est bezout je crois bien.

Oui c´est bien ça. Tu fais l´algorithme d´Euclide, tu trouves que le PGCD est 1 puis t´as juste à appliquer le théorème de Bezout.