Bonjour, J'ai besoin d'aide svp pour faire le PGCD(322;1035) Merci

bonjour,

algorithme d'euclide :

1305/322 = 3*322+69
322/69 = 4*69 + 46
69/46 = 1*46 + 23
46 = 23*2 +0

le dernier reste non nul = 23,
PGCD = 23

par soustraction :

1035-322 = 713
713-322 = 391
391-322 = 69
322-69 =253
253-69=184
184-69 = 115
115-69=46
69-46 = 23
46-23=23
23-23 = 0
dernier reste non nul 23