Explorez un monde de connaissances et obtenez des réponses sur FRstudy.me. Découvrez les informations dont vous avez besoin de la part de nos professionnels expérimentés qui fournissent des réponses précises et fiables à toutes vos questions.
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