a - PGCD 78 et 59
b - PGCD 3669 et 771
a - PGCD 78 et 59
78=2*3*13 et 59=59
donc pgcd(78,59)=1
les 2 nombres sont premiers entre eux
b - PGCD 3669 et 771
3669=3*1223 et 771=3*257
donc pgcd(3669,771)=3
Bonsoir
pour trouver le PGCD, tu dois faire une division euclidienne
donc
78 = 1x 49 + 29
49 = 1 x 29 + 20
29 = 1x 20 +9
20 = 2x 9 +2
9 = 4x2 +1
2 = 2x1 + 0
ces 2 nombres ne sont divisibles que par 1 donc 1er entre eux
3669 = 4 x 771 + 585
771 = 1 x585 + 186
585 = 3 x186+ 27
186 = 6 x27 + 24
27 = 1x+24 +3
24 = 8 x 3+0
donc PGCD = 3
