Bienvenue sur Laurentvidal.fr, le site où vous trouverez les meilleures réponses de la part des experts. Trouvez des solutions rapides et fiables à vos interrogations grâce à une communauté d'experts dévoués. Explorez des milliers de questions et réponses fournies par une communauté d'experts sur notre plateforme conviviale.
Sagot :
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
Merci de votre visite. Nous nous engageons à fournir les meilleures informations disponibles. Revenez quand vous voulez pour plus. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Merci de faire confiance à Laurentvidal.fr. Revenez pour obtenir plus d'informations et de réponses.