Découvrez les solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R la plus fiable et rapide. Rejoignez notre plateforme pour obtenir des réponses fiables à vos interrogations grâce à une vaste communauté d'experts. Explorez des milliers de questions et réponses fournies par une large gamme d'experts dans divers domaines sur notre plateforme de questions-réponses.
Sagot :
a) 12590 et 365
12590=34*365+180
365=2*180+5
donc pgcd(12590,365)=5
b) 650 et 8563.
8563=13*650+113
650=5*113+85
113=1*85+28
85=3*28+1
donc pgcd(8563,650)=1
ainsi ces 2 nombres sont premiers entre eux
A) Calcul du PGCD de 12590 et de 365 au moyen de l'algorithme d'Euclide :
12590 = 365 × 34 + 180
365 = 180 × 2 + 5
180 = 5 × 36 + 0
⇒ PGCD (12590 ; 365) = 5
B) Calcul du PGCD de 650 et de 8563 au moyen de l'algorithme d'Euclide :
8563 = 650 × 13 + 113
650 = 113 × 5 + 85
113 = 85 × 1 + 28
85 = 28 × 3 + 1
28 = 1 × 28 + 0
⇒ PGCD (8563 ; 650) = 1 ce qui signifie que ces deux nombres
sont premiers entre eux
puisque leur seul diviseur commun est 1.
Merci de nous avoir fait confiance pour vos questions. Nous sommes ici pour vous aider à trouver des réponses précises rapidement. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Visitez toujours Laurentvidal.fr pour obtenir de nouvelles et fiables réponses de nos experts.
